课题:内部排序算法比较 第一章 问题描述 排序是数据结构中重要的一个部分,也是在实际开发中易遇到的问题,所以讨论各种排算法的时间消耗对于在实际应用当中很有必要通过分析实际结合算法的特性进行选择和使用哪种算法可以使实际问题得到更好更充分的解决
该系统通过对各种内部排序算法如直接插入排序,冒泡排序,简单选择排序,快速排序,希尔排序,堆排序、二路归并排序等,以关键码的比较次数和移动次数分析其特点,并进行比较,估算每种算法的时间消耗,从而比较各种算法的优劣和使用情况
排序表的数据是多种不同的情况,如随机产生数据、极端的数据如已是正序或逆序数据
比较的结果用一个直方图表示
第二章 系统分析 界面的设计如图所示: |******************************||-------欢 迎 使 用---------| |-----(1)随 机 取 数-------| |-----(2)自 行 输 入-------| |-----(0)退 出 使 用-------| |******************************| 请 选 择 操 作 方 式: 如上图所示该系统的功能有: (1):选择 1 时系统由客户输入要进行测试的元素个数由电脑随机选取数字进行各种排序结果得到准确的比较和移动次数并打印出结果
(2)选择 2 时系统由客户自己输入要进行测试的元素进行各种排序结果得到准确的比较和移动次数并打印出结果
(3)选择 0 打印“谢谢使用
”退出系统的使用
第三章 系统设计 (I) 友好的人机界面设计:(如图 3
1 所示)|******************************||-------欢 迎 使 用---------| |-----(1)随 机 取 数-------| |-----(2)自 行 输 入-------| |-----(0)退 出