算法与数据结构课程设计(内排序算法比较).pdfVIP

吉林大学 算法与数据结构课程设计 课程名称： 内排序算法比较 专业：计算机科学与技术 年级： 姓名： 学号： 2016年 5 月 1 算法与数据结构课程设计内排序算法比较 目录 目录2 第一章 需求分析3 第二章 概要设计3 第三章 详细设计3 第四章 系统实现5 第五章 系统测试11 源代码16 2 算法与数据结构课程设计内排序算法比较 第一章 需求分析 排序是数据结构中重要的一个部分，也是在实际开发中容易遇到的问题，所以研究各种 排序算法的时间消耗对于在实际应用当中很有必要，通过分析，结合算法的特性进行选择和 使用哪种算法可以使实际问题得到更好更充分的解决！该系统通过对下述四种内部排序算 法：直接插入排序，简单选择排序，起泡排序，快速排序，以比较次数和移动次数分析其特 点（一次记录交换记为３次移动），对其性能进行比较，从而分析四种算法的优劣和使用情 况！待排序的数据记录不小于１000,数据利用伪随机数产生函数产生，统计在完全正序，完 全逆序情况下记录的比较次数和移动次数。比较的结果用一个直方图表示。 第二章 概要设计 如上图所示该系统的功能有： （1）：选择 1时系统由用户输入要进行测试的元素个数，然后由电脑随机选取数字进行各 种排序，得到准确的比较和移动次数并打印出结果。 （2）选择0 打印 “谢谢使用！！请按任意键退出！！！请按任意键继续…”退出系统的使 用！！ 第三章 详细设计 （I） 友好的人机界面设计：（如图3.1所示） （3.1） （II）方便快捷的操作：用户只需要根据不同的需要在界面上输入系统提醒的操作形式直 接进行相应的操作即可！如图（3.2所示） 3 算法与数据结构课程设计内排序算法比较 （3.2） 按照提示选择操作方式，输入数字，按下回车键即可 （III）系统采用定义结构体数组来存储数据 。 （IV）功能介绍： （1） 操作功能： a.当用户选择 “（1）随机取数”时 系统将弹出——请输入你要输入的个数 ：（用户在此输入要电脑取数的个 数） 如果用户输入的数据过小，系统将提醒错误——输入数字过小请重新输入!!! 请输入大于或等于 1000的数字!!! 如果用户输入的数据过大，系统将提醒错误——超出范围!!!请输入小于或等 于5000的数字!!! 输入正确的数字后，将来到选择排序方式界面：正向排序，逆向排序，输入 数字1，进行完全正向排序，输入数字0，进行完全逆向排序。选择完成后 排序开始。 b..当用户选择 “（0）退出使用”时，退出系统。 （2） 排序功能：系统有 直接插入排序，简单选择排序，冒泡排序，快速排序的 功能。 （3） 打印清晰：系统会打印出在排序操作之前电脑随机取数的原始排列顺序； 并将排序操作之后的有序数据打印在原始数据的下面以便用户的对比。在 排序操作结束之后系统将以直方图的形