实验内容

对几种经典的排序算法进行分析，理解算法在不同输入时的表现，深入剖析算法优缺点及其根源，具体要求如下。

1. 实验一
   • 实现常见排序算法，至少要实现插入排序、冒泡排序、快速排序、归并排序、shell 排序算法。在排序算法中插桩，记录关键操作次数（如比较次数、移动次数等）。
   • 以待排序文件的行数 n 为输入规模，固定 n 随机产生多组测试样本，统计算法的平均运行时间和关键操作次数，改变 n 的规模重复多次实验，并对结果进行统计。
   • 改变数组规模，对不同规模问题下各算法的结果进行统计并绘制图表，与理论值进行对照分析。
2. 实验二
   • 对快速排序的三种实现进行性能比较。
   • 优化快速排序的中枢点选取，对优化前后的性能进行分析；

实验报告

源码

如果对你有帮助，欢迎点亮Star。

警告

本文仅限个人学习和参考之用，请严格遵守学术诚信规范，严禁任何形式的抄袭行为。