文件名称:十种内部排序的算法比较
文件大小: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)