文件名称:常见排序算法的实现与性能比较
文件大小: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)