发布时间 : 星期三 文章数据结构课程设计 - 排序算法比较[完整版]更新完毕开始阅读
数据结构课程设计——排序算法比较
cout<<\排序所需时间为:\直接插入排序算法实现 case 2:t1=time(NULL);Bubblesort(R,n);t2=time(NULL);tt2=difftime(t2,t1); cout<<\排序所需时间为:\ //冒泡排序算法实现 case 3:t1=time(NULL); cout<<\ for(x=0;x //直接插入排序算法实现 void NuovSort::insertsort(int R[],int n) { int p,x=1; for(int i=1;i 第 9 页 共 15 页 数据结构课程设计——排序算法比较 cout<<\第\趟被排序的数字如下:\ for(p=0;p //冒泡排序算法实现 void NuovSort::Bubblesort(int R[],int n) { int flag=1;int x=1; //当flag为0时则停止排序 for(int i=1;i 第 10 页 共 15 页 数据结构课程设计——排序算法比较 } //快速排序算法实现 void NuovSort::quicksort(int R[],int left,int right) { int k=left,j=right; int n=right; int t,temp=R[k]; while(k //直接选择排序算法实现 void NuovSort::selectsort(int R[],int n) { int i,j,m,p; int t; 第 11 页 共 15 页 数据结构课程设计——排序算法比较 for(i=0;i //二路归并排序算法实现 void NuovSort::merge(int R[],int A[],int s,int m,int t) //将两个子区间R[s]~R[m]和R[m+1]~R[t]合并,结果存储在A中 { int i,j,temp; i=s; j=m+1; while((i<=m)&&(j<=t)) { comN5++; if(R[i]>=R[j]) { chaN5++; temp=R[j]; for(int k=j-1;k>=i;k--) { R[k+1]=R[k]; } R[i]=temp; j++; 第 12 页 共 15 页