【计算机】算法勘误 排序.docVIP

算法8.1： void zjinsert(redtype r[],int n) { int i,j; for (i=2;i=n;i++) /*从第二个记录开始插入*/ { r[0]=r[i]; /*设置一监视哨r[0]，把待插入的记录值赋给它*/ j=i-1; /*从j-1起往前有哪些信誉好的足球投注网站*/ while (r[0].keyr[j].key) /*确定插入位置*/ { r[j+1]=r[j]; /*将第j个记录后移，直至r[0].key≥r[j].key为止*/ j--; } r[j+1]=r[0]; /*插入待插的记录r[0]*/ } } 算法8.2： void slpx(redtype r[],int n) { redtype x; int i,j,d; d=n/2; while (d=1) /*以各种不同的间隔距离d进行排序*/ { for(i=d+1;i=n;i++) /*在某一个d值下对各组进行排序*/ { x=r[i]; j=i-d; while((x.keyr[j].key)(j0)) /*按某个d值为间距进行组内比较*/ { r[j+d]=r[j]; j=j-d; } r[j+d]=x; } d=d/2; } } 算法8.3： void mppx(redtype r[],int n) { int i,j,k; redtype x; i=1; k=1; while ((in)(k0)) /*进行n-1趟排序*/ { k=0; for (j=1;j=n-i;j++) /*在进行第i趟排序时进行n-i次两两比较*/ if(r[j+1].keyr[j].key) /*交换记录*/ { k++; /*改变交换标志k*/ x=r[j]; r[j]=r[j+1]; r[j+1]=x; } i++; } } 算法8.4： void kspx(redtype r[],int t,int w) { int i,j; redtype x; if (tw) { i=t;j=w;x=r[i]; while(ij) /*进行一趟排序，直到i=j时结束*/ { while((r[j].key=x.key)(ji)) j--; /*j向左扫描，找关键字值比基准记录的关键字值小的记录*/ if (ij) { r[i]=r[j]; i++; } /*找到，则交换r[i]和r[j]，i指向后一个单元*/ while((r[i].key=x.key)(ji)) i++; /*i向右扫描，找关键字值比基准记录的关键字值大的记录*/ if (ij) { r[j]=r[i];j--; } /*找到，则交换r[i]和r[j]，j指向前一个单元*/ } r[i]=x; kspx(r,t,j-1); /*递归处理左区间*/ kspx(r,j+1,w); /*递归处理右区间*/ } } 算法8.5： void zjxz(redtype r[],int n) { int i,j,k; redtype x; for(i=1;in;i++) /*进行第i趟排序，共n-1趟*/ { k=i; for (j=i+1;j=n;j++) /*在待排序列中查找关键字值最小的记录*/ if(r[j].keyr[k].key) k=j; if (i!=k) { x=r[i]; r[i]=r[k]; r[