数据结构课程设计-排序算法比较【完整版】(共20页).doc

数据结构课程设计排序算法比较 XXXXXX大学数据结构课程设计报告目 录排序算法比较1、 需求分析2、 程序的主要功能3、 程序运行平台4、 数据结构5、 算法及时间复杂度6、 测试用例7、 程序源代码二 感想体会与总结排序算法比较一、需求分析利用随机函数产生N个随机整数（N = 500，1000，1500，2000，2500，,30000），利用直接插入排序、折半插入排序，起泡排序、快速排序、选择排序、堆排序，基数排序七种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间（统计为图表坐标形式）。二、程序的主要功能1.用户输入任意个数，产生相应的随机数2.用户可以自己选择排序方式（直接插入排序、折半插入排序、起泡排序、快速排序、选择排序、堆排序、基数排序）的一种3.程序给出原始数据、排序后从小到大的数