文件名称:内排序算法比较
文件大小:4.79MB
文件格式:ZIP
更新时间:2016-04-03 12:36:44
内排序算法
1) 对以下 6 种常用的内部排序算法进行比较:起泡排序,直接插入排序,简单选择排 序,快速排序,希尔排序,堆排序。 2) 待排序记录的文件个数不小于 1000( 其数据用伪随机数产生 ),至少用5 组不同的 输入数据作比较;比较的指标为关键字的比较次数和关键字的移动次数(一次关键 字交换计为3 次移动)。 3) 统计在完全正序、完全逆序及无序情况下的关键字比较次数和移动次数。 4) 对结果作简单分析,包括对各组数据得出结果波动大小的解释。
【文件预览】:
neipaixusuanfabijiao
----ipch()
--------neipaixusuanfabijiao-849d7150()
----neipaixusuanfabijiao()
--------neipaixusuanfabijiao.vcxproj.filters(1KB)
--------main.cpp(4KB)
--------QSort.h(693B)
--------nx.h(192B)
--------SSort.h(498B)
--------BubbleSort.cpp(408B)
--------neipaixusuanfabijiao.vcxproj(4KB)
--------paixu.h(486B)
--------SellSort.h(618B)
--------paixu.cpp(4KB)
--------HeapSort.h(0B)
--------InsertSort.cpp(485B)
--------Debug()
--------zx.h(182B)
--------InsertSort.h(485B)
--------HeapSort.cpp(764B)
--------BubbleSort.h(408B)
--------neipaixusuanfabijiao.vcxproj.user(143B)
----neipaixusuanfabijiao.sln(927B)
----Debug()
--------neipaixusuanfabijiao.exe(49KB)
--------neipaixusuanfabijiao.pdb(659KB)
--------neipaixusuanfabijiao.ilk(420KB)
----neipaixusuanfabijiao.sdf(5.96MB)
----neipaixusuanfabijiao.suo(19KB)