重庆理工大学 数据结构 实验报告+源码+实验数据 内部排序算法的性能分析 详尽分析了不同排序算法的优劣，并有20张可视化图对比。下载

[weixin_39820535]

原创 ⑴ 编程实现内部排序算法：编程实现直接插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序算法。 ⑵ 要求数据规模：待排序数据类型不限（整型或浮点型），读取自磁盘文件。需用多组、多规模数据进行测试并记录实验结果。例如，数据规模为：{50000,100000,250000,500000,750000}；对每组数据规模，建议至少生成5组不同的数据进行测试，以5组数据的性能平均值作为测试结果。 ⑶ 评价排序的指标有：在表长相同的情况下，各种排序算法的关键字比较次数、关键字移动次数（关键字交换记为3次移动）、排序时间、排序算法的稳定性；当改变表长时，各种排序算法的性能变化情况， ⑷ 结果记录及分析：在报告中以图和表的形式记录测试结果。例如（以下表格形式仅供参考）。对不同排序算法的性能差异进行分析；提出针对不同的数据集，应该如何选择内部排序算法的建议。 ⑸ 建议测试你的系统所能实现内部排序算法的数据规模上限，并针对这一问题，在报告中提出如何解决超大规模数据排序问题的思路。 , 相关下载链接：https://download.csdn.net/download/XD4319/85521039?utm_source=bbsseo