数据结构课程设计_排序算法比较【完整版】.docxVIP

XXXXXxλ:学 《数据结构》课程设计报告 数据结构课程设计——排序算法比较 数据结构课程设计——排序算法比较 第 第 PAGE # 页 共 20 页 目录 目录 排序算法比较 一、需求分析 二、程序的主要功能 三、程序运行平台 四、数据结构 五、算法及时间复杂度 六、测试用例 七、程序源代码 二 感想体会与总结 排序算法比较 一、需求分析 利用随机函数产生 N 个随机整数( N = 500，1000， 1500，2000， 2500，?,30000)，利用直接插入排序、折半插入排序，起泡排序、快速 排序、选择排序、堆排序，基数排序七种排序方法(可添加其它排序方 法)进行排序(结果为由小到大的顺序)，并统计每一种排序所耗费的时 间(统计为图表坐标形式)。 二、程序的主要功能 用户输入任意个数，产生相应的随机数 用户可以自己选择排序方式(直接插入排序、折半插入排序、起泡 排序、快速排序、选择排序、堆排序、基数排序)的一种 程序给出原始数据、排序后从小到大的数据，并给出排序所用的时 间。 三、程序运行平台 Visual C++ 6.0 版本 四、数据结构 本程序的数据结构为线形表，线性顺序表、线性链表。 。 1、结构体： typedef struct { int *r; //r 指向线形表的第一个结点。 r[0] 闲置，不同的算法有不同 的用处，如用作哨兵等。 int leng