4. 系统分析与设计
随着硬件设备日益提高，排序算法的比较应主要注重时间性能，所
以本次程序设计重点在时间性能上。本次实验设计我们选择了插入
排序，交换排序，选择排序，归并排序，分配排序共五大类排序方
法，进行编程并比较各大排序算法的效率。其中每类排序算法均有
简单算法和复杂算法组成。小组 5 人，每人负责一类算法。本程序
由 10 个排序算法函数，和一些辅助函数组成，运用简化，合并的思
想设计程序。
5. 运行结果
每组排序均先以 9-10 个数字排序，确定算法无误；
然后排序较大随机数组测定时间性能：
运行结果如图（1）：
3
评论0
最新资源