内部排序算法比较.docVIP

内部排序算法比较 目录 摘 要 1 1绪论 1 2系统分析 1 2.1 功能需求 1 2.2数据需求 1 2.3 性能需求 2 3总体设计 2 3.1系统设计方案 2 3.2功能模块设计 2 4详细设计 3 4.1 数据结构定义 3 4.2伪随机产生数据模块 4 4.3简单选择排序模块 6 4.4起泡排序模块 7 4.5直接插入排序模块 8 4.6希尔排序模块 9 4.7快速排序模块 10 4.8归并排序模块 11 4.9条形图模块 12 5调试与测试 13 5.1 调试 13 5.2 测试 13 6结论 14 结束语 14 参考文献 15 附录1－用户手册 16 附录2－源程序 18 摘 要 本程序是比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 内部算法有冒泡排序、直接插入排序、快速排序、希尔排序、归并排序等。每种算法都有自己的比较方法和优缺点，本程序能更直观的显示出各种排序的比较次数、移动次数和排序时间，并能用条形图（星号表示）进行表示，以便比较各种排序的优劣。该程序运用了数据结构中线性表的顺序存储结构和各种排序算法来共同实现的。 关键词：内部排序、条形图。 1绪论 随着科技的快速发展，越来越多的企业不再浪费人力财力去计算一些统计性结果，而是应用一些简单的程序或系统来完成这些任务。随着学习数据结构课程的深入，了解了不同排序算法的不同排序方法，每种排序对数据