发布时间 : 2024/6/3 0:20:53 星期一 文章几种常见的排序算法的实现与性能分析数据结构课程设计报告更新完毕开始阅读a202d9189b6648d7c0c7464b

}

void Shellsort() //希尔排序 {

int i,j,gap,x,m=0,k;

printf(\尚未排序的数据为（回车继续）：\ for(k=1;k<=L;k++)

printf(\

getchar(); printf(\gap=L/2; while (gap>0) {

for(i=gap+1;i<=L;i++) {

j=i-gap; }

gap=gap/2; m++;

36

while(j>0) { }

if (R[j]>R[j+gap]) { } j=0;

x=R[j];R[j]=R[j+gap]; R[j+gap]=x; j=j-gap;

times++;

changes++; else

}

printf(\for(i=1;i<=L;i++)

printf(\printf(\

printf(\最终排序结果为：\

printf(\希尔排序的比较次数为%d\ printf(\希尔排序的移动次数为%d\ times=0; changes=0; }

void Bubblesort()//冒泡排序 {

int i,j,k; int exchange;

printf(\尚未排序的数据为（回车继续）：\

for(k=1;k<=L;k++)

printf(\getchar(); printf(\for(i=1;i<=L;i++) {

exchange=FALSE; for(j=L;j>=i+1;j--) {

times++; if(R[j]

37

}

}}

exchange=TRUE;

changes+=3;

if(exchange);

printf(\for(i=1;i<=L;i++)

printf(\printf(\

printf(\最终排序结果为：\

printf(\冒泡排序的比较次数为%d\

printf(\冒泡排序的移动次数为%d\ times=0; changes=0; }

int Partition(int i,int j) //快速排序 {

int pirot=R[i]; while(i

while(i=pirot) { j--; times++; } if(i

{ R[i++]=R[j]; changes++; }

while(i

38

}

}

} if(i

R[i]=pirot; return i;

void QuickSort(int low,int high) {

int pirotpos,k,i; if (low

printf(\for(i=1;i<=L;i++)

printf(\printf(\

pirotpos=Partition(low,high); num++;

QuickSort(low,pirotpos-1);

QuickSort(pirotpos+1,high);

printf(\最终排序结果为：\\n\

printf(\快速排序的比较次数为%d\printf(\快速排序的移动次数为%d\}

void Selectsort() //选择排序 {

int i,j,k,h;

printf(\尚未排序的数据为（回车继续）：\

39