对于计算机信息排序算法处理-计算机科学与技术本科毕业设计

目录1 问题描述..................................................12 需求分析..................................................13 概要设计..................................................13．1 抽象数据类型定义.....................................13．2 模块划分.............................................34 详细设计............................................34．1 数据类型的定义.......................................34．2 主要模块的算法描述...................................45 测试分析...........................................246 课程设计总结........................................30参考文献.............................................31附录（源程序清单）....................................321 问题描述设计一个测试程序比较起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法的关键字比较次数和移动次数以取得直观感受。待排序表的表长不小于 100，表中数据随机产生，至少用 5 组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为 3 次移动）。最后输出比较结果。2 需求分析当今社会，我们知道是信息化时代，那么排序算法对于计算机信息处理很重要一个好的排序不仅可以使信息查找的效率提高，而且还直接影响着计算机的工作效率。目前，最常见的排序算法有直接排序法、希尔排序法、冒泡排序法、选择排序法、快速排序法、堆排序等算法。这些排序算法各有自己的优缺点，不同的排序算法适应不同的情况。就算法的整体性能而言,目前很难提出一种适应所有的排序场合的最好的排序算法，每种算法都有自己不同的适用场合。使用插入排序法，交换排序法，选择排序法设计与实现算法程序完成线性表的排序号。通过测试分析说明各排序算法的优缺点。通过实验结果分析，总结直接排序法、希尔排序法、冒泡排序法、选择排序法、快速排序法、堆排序等算法六类算法的特点。我们需要首先，用数组 S 来存放系统随机产生的 100 个数据，并放到 R 数组中，数据由程序随机产生，用户只需查看结果。然后，利用全局变量 times 和 changes 来分别统计起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法的比较次数和移动次数，然后输出结果，并在每一次统计之后，将 times 和 changes 都赋值为 0。最后，在主函数...