内部排序算法实现与性能分析课程设计

2.排序

3.汇总

7、使用说明：

本演示程序对以下5种常用的内部排序算法进行实测比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序。

由系统生成30000个随机整数进行比较。程序还可以考虑几组数据的典型性，如：正序、

第 13 页 共 14 页

逆序和不同程度的乱序。注意采用分块调试的方法。

在该程序中可能回有很多让人不满意的地方，我会在以后的学习中逐加改进的。

8、测试结果：

9.主要参考文献

1．严蔚敏，吴伟民．数据结构（C语言版）．北京：清华大学出版社，1997 2．朱战立 ．数据结构．西安：西安电子科技大学出版社,2004 3．严蔚敏，吴伟民． 数据结构题集（C语言版）．北京：清华大学出版社,2000

第 14 页 共 14 页