常见排序算法的实现与性能比较

时间:2015-12-24 15:08:18
【文件属性】:

文件名称:常见排序算法的实现与性能比较

文件大小:295KB

文件格式:RAR

更新时间:2015-12-24 15:08:18

c c++ 排序算法 程序

实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法。 A 在随机产生的空间大小分别为 N = 10, 1000,10000,100000  的排序样本(取值为[0,1])上测试以上算法。 B.结果输出:    1) N=10时,排序结果。              2) N=1000,10000,100000时,对同一个样本实例,不同排序完 成所需的时间。              3) N=1000,10000,100000时,每个排序用不同的样本多试验几次(最低5次)得出平均时间,比较不同排序算法所用的平均时间。   


【文件预览】:
实验一
----SortsTest.plg(1KB)
----Debug()
--------SortsTest.ilk(318KB)
--------vc60.pdb(60KB)
--------SortsTest.pch(256KB)
--------vc60.idb(49KB)
--------SortsTest.bsc(73KB)
--------SortsTest.obj(25KB)
--------SortsTest.sbr(0B)
--------SortsTest.pdb(577KB)
--------SortsTest.exe(216KB)
----SortsTest.dsw(543B)
----SortsTest.opt(53KB)
----SortsTest.ncb(49KB)
----SortsTest.dsp(3KB)
----SortsTest.cpp(8KB)

网友评论

  • 代码可以用,就是看着有点不爽