各种排序方法的C语言实现.docVIP

各种排序方法的C语言实现，并附注释。 已经通过测试可直接复制粘贴运行！废话不说，直接上代码： #include stdio.h typedef struct { int key; }recordtype; /*定义数据结构*/ void bubblesort(recordtype r[],int n) /*冒泡排序*/ { int i,j; /*int count=0; */ /*负责统计移动次数*/ for(i=1;in;i++) for(j=1;j=n-i;j++) if(r[j].keyr[j+1].key) { r[0]=r[j]; r[j]=r[j+1]; r[j+1]=r[0]; /*count++; */ } /*下边循环负责输出排序后的结果*/ for(i=1;i=n;i++) printf(%d ,r[i]); printf(\n); /*printf(执行次数大致为 %d\n,count); */ } shellsort(recordtype r[],int n) /*希尔排序*/ {int d,i,j; /*int count=0; */ /*负责统计移动次数*/ d=n/2; while(d0) { for(i=d+1;i=n;i++) { r[0]=r[i]; j=i-d; /*确定每组中r[i]的前一个位置*/ while(j0r[0].keyr[j].key) {r[j+d]=r[j]; /*后移记录*/ j=j-d; /*count++;*/} /*得到前一个记录的位置*/ r[j+d]=r[0]; /*插入记录点到确定的位置*/ } d=d/2; /*缩小步长值*/ } /*下边循环负责输出排序后的结果*/ for(i=1;i=n;i++) printf(%d ,r[i]); printf(\n); /* printf(执行次数大致为 %d\n,count); */ } insertsort(recordtype r[],int n) /*直接插入排序*/ { int i,j; /*int count=0; */ /*负责统计移动次数*/ for(i=2;i=n;i++) { r[0]=r[i]; j=i-1;/* 有序区的最后一个记录*/ while(r[0].keyr[j].key) {r[j+1]=r[j--]; /*count++;*/ } r[j+1]=r[0]; } /*下边循环负责输出排序后的结果*/ for(i=1;i=n;i++) printf(%d ,r[i]); printf(\n); /* printf(执行次数大致为 %d\n,count);*/ } int partsort(recordtype R[],int low,int high) { int i,j; recordtype temp; i=low; j=high; temp=R[i]; do{ while((R[j].key=temp.key)(ij)) j--; if(ij) R[i++]=R[j]; /*从右向左扫描，查找第一个key小于temp.key的记录,并交换*/ while((R[i].key=temp.key)(ij)) i++; if(ij) R[j--]=R[i]; } while(i!=j); /*i++后的i与j--后的j比较*/ R[i]=temp; return i; } /*一次划分算法*/ void quicksort(recordtype R[],int start,int end) /*快速*/ {int i; if(startend) /*只有1个或没有时不用排序*/ {i=partsort(R,start,end); /