《河北工业大学数据结构实验报告内部排序算法效率比较平台的设计与实现.docx》由会员分享，可在线阅读，更多相关《河北工业大学数据结构实验报告内部排序算法效率比较平台的设计与实现.docx（5页珍藏版）》请在三一文库上搜索。
1、河北工业大学数据结构实验报告内部排序算法效率比较平台的设计与实现12020 年 4 月 19 日文档仅供参考，不当之处，请联系改正。实验五内部排序算法效率比较平台的设计与实现1. 试验内容1、问题描述各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。设计和实现内部排序算法效率比较平台，经过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观的感受。2、基本要求（ 1）对以下 6 种常见的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。（ 2）待排序的表长不小于 100；其中的数据要用伪随机数产生程序产生；至少要用
2、5 组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为 3 次移动）。（ 3）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。3、测试数据由随机数产生器生成。4、实现提示主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还能够考虑几组数据的典型22020 年 4 月 19 日文档仅供参考，不当之处，请联系改正。性，如，正序、逆序和不同程度的乱序。注意采用分块调试的方法。2. 试验目的掌握多种排序方法的基本思想，如直接插入、冒泡、简单选择、快速、堆、希尔排序等排序方法，并能够用高级语言实现。32020 年
3、 4 月 19 日文档仅供参考，不当之处，请联系改正。3. 流程图开始产生 100 个随机字符串直接插入输出序列和交换次排序排序数及比较次数输出序列和交换次起泡排序排序数及比较次数输出序列和交换次希尔排序排序数及比较次数简单选择输出序列和交换次排序排序数及比较次数输出序列和交换次快速排序排序数及比较次数堆排序排序输出序列和交换次数及比较次数结束42020 年 4 月 19 日文档仅供参考，不当之处，请联系改正。4. 源程序代码#include#include#include#define le 100struct pointchar key11;/ 冒泡法void maopao(point c)point a,ble;int i,j,jh=0,bj=0,q;for(i=0;ile;i+)bi=ci;for(i=0;ii;j-)bj=bj+1;q=strcmp(bi.key,bj.key);if(q=1)a=bi;52020 年 4 月 19 日