利用随机函数产生8个样本的20000个随机整数(其中之一已经是正序,之一是逆序),利用直接插入排序、折半插入排序,起泡排序、快速排序、选择排序、堆排序,基数排序七种排序方法进行排序(结果为由小到大的顺序),并统计每一种排序算法对不同样本所耗费的时间(即比较次数)。 [基本要求] (1) 原始数据存在文件中,用相同样本对不同算法进行测试; (2) 屏幕显示每种排序算法对不同样本所花的比较次数和比较时间;
2021-12-20 10:48:07 46KB 排序算法 随机数据排序
1