几种常见的排序算法的实现与性能分析数据结构课程设计报告

}

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