数据结构课程设计(内部排序算法性能分析).docVIP

“数据结构”课程设计报告 （内部排序算法性能分析） 学生姓名： 指导教师： 所 在 系： 所学专业： 年 级： 目录 1、需求分析 1 1.1、选题要求 1 1.2、选题的意义及背景 1 1.3、课程设计目标 1 2、概要设计 2 2.1、原始数据 2 2.2、输出数据 2 2.3、数据处理 2 2.4、逻辑结构及物理结构 3 2.5、系统的模块划分及模块功能 3 2.5.1主程序模块 3 2.5.2可排序表单元模块 3 2.6、模块的测试数据 4 3、详细分析 5 4、调试分析 6 5、用户手册 9 6、测试结果 10 6.1测试用例及选择原因 10 6.2测试结果 10 7、总结 12 8、参考文献 13 9、小组人员分工 13 致 谢 13 1、需求分析 1.1、选题要求 对各种排序算法进行定量的性能分析。 1.2、选题的意义及背景 排序是计算机程序设计中的一种重要操作。它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 内部排序的方法很多，但是就其全面性能而言，很难提出一种被认为是最好的方法，每一种方法都有各自的优缺点，适合在不同的环境下使用。如果按排序过程中依据的不同原则对内部排序方法进行分类，则大致可分为插入排序，交换排序，选择排序，归并排序和记数排序等五类。 此实验通过对起泡排序、直插排序、选择排序、快速排序、归并排