这是一本用VC++介绍数据结构算法的书籍

源代码在线查看: heapsort.cpp

软件大小: 10680 K
上传用户: renyumeng
关键词: VC 数据结构 书籍 算法
下载地址: 免注册下载 普通下载 VIP

相关代码

				//利用最小堆相关操作进行堆排序heapsort.cpp
				#include
				#include
				#include
				#include
				typedef int ElemType;
				
				#include "minheap.cpp"
				#include "linelist.cpp"
				void PrintList(List *L)
				{int i,n;
				 ElemType e;
				 n=L->ListLength();
				 for(i=0;i				  {cout				   if((i+1)%10==0) cout				 cout				}
				void HeapSort(List *L)
				{int i,n;
				 ElemType e;
				 n=L->ListLength();
				 minheap H(n);
				 for(i=0;i				  H.heapInsert(L->GetElem(i,&e));
				 L->ClearList();i=0;
				 while(!H.heapEmpty())
				  L->ListInsert(i++,H.heapDelete());
				 H.Destroyheap();
				}
				void main()
				{cout				 int i;
				 List L;
				 L.init(&L);
				 srand(300);
				 for(i=0;i				  L.ListInsert(i,rand()%100);
				 cout				 PrintList(&L);
				 HeapSort(&L);
				 cout				 PrintList(&L);
				 L.DestroyList(L);
				 cin.get();}
				 
				
							

相关资源