上传者: a525466960
|
上传时间: 2021-05-31 10:16:56
|
文件大小: 6KB
|
文件类型: TXT
利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行排序。
要求:
1) 至少采用5种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序,基数排序)。并把排序后的结果保存在不同的文件中。
2) 利用系统提供的时间函数,统计每一种排序方法的运行性能(以若干此运行程序所花费的平均时间为准进行对比),找出其中两种较快的方法。