上传者: liweiwei0725
|
上传时间: 2022-06-30 19:22:06
|
文件大小: 9KB
|
文件类型: CPP
6、排序综合
利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。
要求:
(1)至少采用三种方法(希尔排序、快速排序、堆排序)实现上述问题求解;
(2)统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法;
(3)统计每种算法所用的比较次数和交换次数,最后列表显示;
(4)如果采用4种或4种以上的方法者,可适当加分。