各种排序（实验报告）.doc

发布时间：2022-06-13 发布人：admin 分类：说明书资料大小：0.16M 资料格式：doc 举报版权申诉

21999361-cfc8-4020-a724-f4e801e76758.doc.pdf-第1页.png

第1页 / 共15页

21999361-cfc8-4020-a724-f4e801e76758.doc.pdf-第2页.png

第2页 / 共15页

21999361-cfc8-4020-a724-f4e801e76758.doc.pdf-第3页.png

第3页 / 共15页

21999361-cfc8-4020-a724-f4e801e76758.doc.pdf-第4页.png

第4页 / 共15页

21999361-cfc8-4020-a724-f4e801e76758.doc.pdf-第5页.png

第5页 / 共15页

21999361-cfc8-4020-a724-f4e801e76758.doc.pdf-第6页.png

第6页 / 共15页

21999361-cfc8-4020-a724-f4e801e76758.doc.pdf-第7页.png

第7页 / 共15页

21999361-cfc8-4020-a724-f4e801e76758.doc.pdf-第8页.png

第8页 / 共15页

文本预览

数据结构课程设计——排序算法比较课程设计报告数据结构课程设计题目：各种排序学生姓名：专班学业：级：号：指导教师： 2012 年 6 月 27 日第 1 页共 15 页

数据结构课程设计——排序算法比较目录排序算法比较一、程序要求分析二、程序主要功能三、程序运行平台四、程序数据结构五、算法及时间复杂度六、程序源代码七、自我总结第 2 页共 15 页

数据结构课程设计——排序算法比较各种排序一、需求分析任务：用程序实现插入法排序、起泡法、选择法、快速法、合并法排序；输入的数据形式为任何一个正整数，大小不限。输出的形式：数字大小逐个递增的数列。要求给出多组不同元素个数的输入数据，并用列表打印出每种排序下的各趟排序结果。每个排序法结束时应打印出其元素比较的次数和交换的次数。此程序需将结果用列表打印，一定要将其打印结果排列好。二、程序的主要功能 1.用户输入任意个数，产生相应数量的随机数 2.用户可以自己选择排序方式（直接插入排序，冒泡排序、快速排序、选择排序、二路归并排序五种排序方法）的一种 3.程序给出原始数据、排序后从小到大的数据，并给出排序所用的时间，比较的总次数和交换的总次数。三、程序运行平台 Visual C++ 6.0 版本四、数据结构 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); //直接插入排序法 //冒泡排序算法实现 //快速排序算法实现 //直接选择排序算法实现第 3 页共 15 页

数据结构课程设计——排序算法比较 void merge(int R[],int A[],int s,int m,int t);//二路归并排序算法实现 void mergepass(int R[],int A[],int n,int c); void mergesort(int R[],int n); }; 2.主界面： Myface() { //界面 -->各种排序算法实现<--"<>n; } while((n<1)||(n>500)); int left=0,right=n-1; for(i=0;i

数据结构课程设计——排序算法比较 cout<>m; switch(m) { case 1:t1=time(NULL);insertsort(R,n);t2=time(NULL);tt1=difftime(t2,t1); cout<<"排序所需时间为："<

数据结构课程设计——排序算法比较 cout<<"元素交换次数为"<

数据结构课程设计——排序算法比较快速排序选择排序 O(n2) O(n2) O(n*log2n) 不稳定 O(n2) 稳定六、程序源代码 /********************************************************************************************** 设计要求：利用随机函数产生 N 个随机整数（N = 1 到 500），利用直接插入排序，冒泡排序、快速排序、选择排序、二路归并排序五种排序方法（可添加其它排序方法）进行排序（结果为由小到大的顺序），并统计每一种排序所耗费的时间，比较的总次数和交换的总次数。 #include #include #include #include #include using namespace std; const int maxsize=500; int R[maxsize]; int A[maxsize]; int i,n,right,left; int comN1=0,chaN1=0; int comN2=0,chaN2=0; int comN3=0,chaN3=0; int comN4=0,chaN4=0; int comN5=0,chaN5=0; class 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); void merge(int R[],int A[],int s,int m,int t);//二路归并排序算法实现 void mergepass(int R[],int A[],int n,int c); void mergesort(int R[],int n); //直接插入排序法 //冒泡排序算法实现 }; //快速排序算法实现 //直接选择排序算法实现第 7 页共 15 页

void NuovSort::Myface() { 数据结构课程设计——排序算法比较 //界面 cout<<"\t -->各种排序算法实现<--"<>n; } while((n<1)||(n>500)); int left=0,right=n-1; for(i=0;i>m; switch(m) { case 1:t1=time(NULL);insertsort(R,n);t2=time(NULL);tt1=difftime(t2,t1); 第 8 页共 15 页

分享到：

赞收藏

资料库

各种排序（实验报告）.doc

相关推荐

课程资源

热门标签

最新资料