堆排序算法课程设计.doc

Mars的自语 快速排序算法的改进 由于快速排序多次因为很小的子文件而调用自身，所以可以在其长度较小时，停止使用快速排序，而使用插入排序： If (right - left <= M) InsertSort(Item, left, right) M通常取5-25，实验表明，其速度比M=1快10%以上

[算法]快速排序，归并排序，堆排序的数组和单链表实现 数组和链表.pdf

[算法]快速排序，归并排序，堆排序的数组和单链表实现 (1) 数组和链表.pdf

本人编写的堆排序及堆的插入删除等操作演示，用的是java swing，详情可以查看 http://blog.csdn.net/cdnight/article/details/11714005 假如您对堆排序不是很熟悉，可以查看 http://blog.csdn.net/cdnight/article/details/11650983

堆排序详细分析，按照算法导论做的PPT讲义。其中包括时间复杂度的详细讲解，以及堆的典型应用。

用C++,模板写的 7中排序. 快速排序, 归并排序,插入排序,选择排序,起泡排序,堆排序,希尔排序

实现堆排序的图形化界面，对于堆排序的过程可以清晰可见

使用c++模板实现的堆排序、优先级队列，在vs2010下编译运行通过。压缩文件里为两个工程文件，如果有vs2010的话解压缩打开sln文件就可以了，没有的话，新建工程将文件复制过去就ok了。如果有问题可以留言。

void paixucaidan() { int i; SeqList R; input_int(R); printf("\t******** Select **********\n"); printf("\t1: 插入排序\n"); printf("\t2: 冒泡法排序\n"); printf("\t3: 快速排序\n"); printf("\t4: 直接选择排序\n"); printf("\t5: 堆排序\n"); printf("\t6: 归并排序\n"); printf("\t7: 希尔排序\n"); printf("\t***************************\n"); scanf("%d",&i); //输入整数1-7，选择排序方式 switch (i){ case 1: InsertSort(R); break; //值为1，直接插入排序 case 2: BubbleSort(R); break; //值为2，冒泡法排序 case 3: QuickSort(R,1,n); break; //值为3，快速排序 case 4: SelectSort(R); break; //值为4，直接选择排序 case 5: HeapSort(R); break; //值为5，堆排序 case 6: MergeSort(R); break; //值为6，归并排序 case 7:ShellSort(R); break; //值为7，希尔排序 } printf("Sort reult:"); output_int(R); printf("\n"); } 以上为菜单及功能