1、数据结构课程设计排序算法比较 第 1 页 共 15 页 课程设计报告课程设计报告 数据结构课程设计题目：数据结构课程设计题目：各种排序各种排序 2012 年年 6 月月 27 日日 数据结构课程设计排序算法比较 第 2 页 共 15 页 目 录 排序算法比较 一、程序要求分析 二、程序主要功能 三、程序运行平台 四、程序数据结构 五、算法及时间复杂度 六、程序源代码 七、自我总结 数据结构课程设计排序算法比较 第 3 页 共 15 页 各 种 排 序 一、需求分析一、需求分析 任务：用程序实现插入法排序、起泡法、选择法、快速法、合并法排 序； 输入的数据形式为任何一个正整数，大小不限。 输出的
2、形式：数字大小逐个递增的数列。 要求给出多组不同元素个数的输入数据，并用列表打印出每种排序下 的各趟排序结果。每个排序法结束时应打印出其元素比较的次数和交换的 次数。此程序需将结果用列表打印，一定要将其打印结果排列好。 二、程序的主要功能二、程序的主要功能 1.用户输入任意个数，产生相应数量的随机数 2.用户可以自己选择排序方式（直接插入排序，冒泡排序、快速排 序、选择排序、二路归并排序五种排序方法）的一种 3.程序给出原始数据、排序后从小到大的数据，并给出排序所用的时 间，比较的总次数和交换的总次数。 三、程序运行平台三、程序运行平台 Visual C+ 6.0 版本 四、四、数据结构数据结
3、构 1.类： NuovSort public: void Myface(); void choose(); void insertsort(int R,int n); /直接插入排序法 void Bubblesort(int R,int n); /冒泡排序算法实现 void quicksort(int R,int left,int right); /快速排序算法实现 void selectsort(int R,int n); /直接选择排序算法实现 数据结构课程设计排序算法比较 第 4 页 共 15 页 void merge(int R,int A,int s,int m,int t);/二路
4、归并排序算法实现 void mergepass(int R,int A,int n,int c); void mergesort(int R,int n); ; 2.主界面： Myface() /界面 coutn; while(n500); int left=0,right=n-1; for(i=0;im; switch(m) case 1:t1=time(NULL);insertsort(R,n);t2=time(NULL);tt1=difftime(t2,t1); coutn; while(n500); int left=0,right=n-1; for(i=0;im; switch(m) case 1:t1=time(NULL);insertsort(R,n);t2=time(NULL);tt1=difftime(t2,t1); 数据结构课程设计排序算法比较 第 9 页 共 15 页 cout=i;k-) Rk+1=Rk; Ri
