2-路排序

2-路排序代码：

 

#include <stdio.h> #define MAXSIZE 100 typedef int elemtype; void BiInsertsort(elemtype buffer[],int length){ elemtype tmp[MAXSIZE+1]; int first,final,med; int i,j; tmp[1]=buffer[1]; first=2;final=MAXSIZE; //first,final分别指向待插入的位置.first在前，final在后 med=1; //作为中轴 for(i=2;i<=length;i++){ if(buffer[i]<tmp[med]){ //插前部,最小的在first for(j=first;j-1>med&&buffer[i]>tmp[j-1];j--) tmp[j]=tmp[j-1]; tmp[j]=buffer[i]; first++; } else { //插后部 for(j=final;j+1<=MAXSIZE&&buffer[i]<tmp[j+1];j++) tmp[j]=tmp[j+1]; //最大的在final tmp[j]=buffer[i]; final--; } }//for for(i=first-1,j=1;i>0;i--) buffer[j++]=tmp[i]; for(i=MAXSIZE;i>final;i--) buffer[j++]=tmp[i]; } void main(){ int i=0; int j=0; elemtype buffer[MAXSIZE+1]; puts("Input the number,and finish with any char:"); while(scanf("%d",&buffer[++i])); //i比元素个数多1 MARK!!! BiInsertsort(buffer,i-1); //0号单元未使用 for(j=1;j<i;j++) printf("%d ",buffer[j]); }

想说的是：我真是无与伦比的菜呀，居然花了接近两个小时的时间调试，搞半天找不到错误所在……原来是在MARK处把++用过头了，自己没有注意到++的变化情况会导致i值比实际元素个数多1，于是错误的给BiInsertsort传了length参数……瀑布汗呐，满头黑线……要细心呐要细心………………！！！