文件名称:排序综合 数据结构课设
文件大小:9KB
文件格式:CPP
更新时间:2015-01-09 03:56:27
排序综合 数据结构课设
6、排序综合 利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。 要求: (1)至少采用三种方法(希尔排序、快速排序、堆排序)实现上述问题求解; (2)统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法; (3)统计每种算法所用的比较次数和交换次数,最后列表显示; (4)如果采用4种或4种以上的方法者,可适当加分。