Project 6: 排序算法实验
实验任务:
1.针对存储在输入文件“input.txt”的待排序数据,请完成“Project 6-1-堆排序算法实现”、“Project 6-2-归并排序算法实现”和“Project 6-3-快速排序算法实现”。
2.测试直接插入排序、希尔排序、非递归归并排序、递归归并排序、堆排序和快速排序算法的运行时间。注:
(1)随机生成测试数据,其生成方法如下图所示,程序开头需要加上“stdlib.h”头文件。
(2)测试数据个数N分别取 1000、2000、5000、10000、20000、40000、50000、100000、200000。
:

