河北工业大学数据结构实验报告内部排序算法效率比较平台的设计与实现.docxVIP

河北工业大学数据结构实验报告内部排序算法效率比较平台的设计与实现 1 2020 年 4 月 19 日 文档仅供参考，不当之处，请联系改正。 实验五 内部排序算法效率比较平台的设计与实现 试验内容 1、问题描述 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。设计和实现内部排序算法效率比较平台，经过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观的感受。 2、基本要求 1）对以下 6 种常见的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 2）待排序的表长不小于 100；其中的数据要用伪随机数产生程序产生；至少要用 5 组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计 3 次移动）。 3）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 3、测试数据 由随机数产生器生成。 4、实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比 较次数和移动次数的计数操作。程序还能够考虑几组数据的典型 2 2020 年 4 月 19 日 文档仅供参考，不当之处，请联系改正。 性，如，正序、逆序和不同程度的乱序。注意采用分块调试的方 法。 试验目的 掌握多种排序方法的基本思想，如直接插入、冒泡、简单选 择、快速、堆、希尔排序等排序方法，并能够用高