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

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

归并排序（链表和数组） 数组和链表.pdf

主要介绍了TimSort归并排序的优化及Java实现,TimSort 是一个归并排序做了大量优化的版本,需要的朋友可以参考下

编程实现希尔、快速、堆、归并排序算法，随机产生10000个随机数存入磁盘文件，读取，并将不同排序方法的结果存入文件中（含报告）

详细描述请查看该文章：https://blog.csdn.net/qq_28531269/article/details/122415336?spm=1001.2014.3001.5502

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

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"); } 以上为菜单及功能

C语言代码实现冒泡排序，快速排序，希尔排序，归并排序，该代码可用gcc编译器直接编译运行，经测试，结果正确。

实现了各类排序算法，主要有： 堆排序 快速排序 二路归并排序 希尔排序 直接插入排序 在linux下直接make即可生成可执行文件，带排序过程中调试信息， 方便跟踪排序过程。