数据结构课程设计 - 排序算法比较[完整版]

数据结构课程设计——排序算法比较

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=0)&&(temp

第 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=i;j--) { comN2++; if(R[j]

第 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(ktemp)&&(j>k)) { comN3++; j--; } if(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 页