(最新版)数据结构毕业课程设计_排序算法比较【完整版】

XXXXXX大学

《数据结构》课程设计报告

1 目 录

排序算法比较

一、需求分析 二、程序的主要功能 三、程序运行平台 四、数据结构

五、算法及时间复杂度 六、测试用例 七、程序源代码

二 感想体会与总结

排序算法比较

一、需求分析

利用随机函数产生N个随机整数(N = 500,1000,1500,2000,2500,…,30000),利用直接插入排序、折半插入排序,起泡排序、快速排序、选择排序、堆排序,基数排序七种排序方法(可添加其它排序方法)进行排序(结果为由小到大的顺序),并统计每一种排序所耗费的时间(统计为图表坐标形式)。

二、程序的主要功能

1.用户输入任意个数,产生相应的随机数

2 2.用户可以自己选择排序方式(直接插入排序、折半插入排序、起泡排序、快速排序、选择排序、堆排序、基数排序)的一种

3.程序给出原始数据、排序后从小到大的数据,并给出排序所用的时间。

三、程序运行平台

Visual C++ 6.0版本

四、数据结构

本程序的数据结构为线形表,线性顺序表、线性链表。 。

1、结构体: typedef struct {

int *r; r指向线形表的第一个结点。 r[0]闲置,不同的算法有不同

的用处,如用作哨兵等。

int length; 顺序表的总长度 }Sqlist; 2、空线性表

Status InitSqlist(Sqlist &L) {

L.r=(int *)malloc(MAXSIZE*sizeof(int)); 分配存储空间

if(!L.r) {

printf(\存储分配失败!\

3

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4