排序算法比较

时间:2020-01-28 05:36:45
【文件属性】:

文件名称:排序算法比较

文件大小:46KB

文件格式:ZIP

更新时间:2020-01-28 05:36:45

排序算法 随机数据排序

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


【文件预览】:
6
----rand5.txt(13KB)
----main.cpp(29KB)
----rand1.txt(13KB)
----rand2.txt(13KB)
----rand4.txt(13KB)
----rand6.txt(13KB)
----randDecrease.txt(11KB)
----rand3.txt(13KB)
----randIncrease.txt(11KB)

网友评论

  • 没用的链接