十种内部排序的算法比较

时间:2012-11-07 08:12:04
【文件属性】:

文件名称:十种内部排序的算法比较

文件大小:954KB

文件格式:RAR

更新时间:2012-11-07 08:12:04

内部排序 算法 比较

(1) 对以下10种内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序、基数排序。 (2) 待排序表的表长不小于100;其中的数据要用伪随机数产生器产生;至少要用5组不同的输入数据做比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换为3次移动)。 (3) 针对不同的输入表长做试验,观测检查两个指标相对表长的变换情况。 (4) 随机产生的数据保存到文件input.txt中,将各个算法的关键字比较次数和关键字移动次数的比较分析结果,显示输出到屏幕,并保存到Out.txt文件中。


【文件预览】:
十种内部排序的算法比较
----11.plg(866B)
----input.txt(295B)
----11.cpp(12KB)
----output.txt(644B)
----Debug()
--------11.ilk(826KB)
--------input.txt(888B)
--------vc60.pdb(108KB)
--------11.exe(584KB)
--------vc60.idb(73KB)
--------output.txt(2KB)
--------11.obj(368KB)
--------11.pch(2MB)
--------11.pdb(1.12MB)
----11.dsw(510B)
----11.opt(48KB)
----11.dsp(4KB)
----11.ncb(33KB)

网友评论

  • 很好的算法,值的借鉴
  • 算法不错,值得下载
  • 相当好,是完整的,非常谢谢!
  • 还不错,想要一份完整的排序算法
  • 还不错!可排序表的最大长度1000;由系统随机产生待排序表;结果显示各个算法的比较次数和移动次数;