排序综合 数据结构课设

6、排序综合利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。要求：（1）至少采用三种方法（希尔排序、快速排序、堆排序）实现上述问题求解；（2）统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法；（3）统计每种算法所用的比较次数和交换次数，最后列表显示；（4）如果采用4种或4种以上的方法者，可适当加分。