ch8_2.txt
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:0k
- void binsort(JD r[],int n)
- { int i,j,x,s,m,k;
- for(i=2;i<=n;i++)
- { r[0]=r[i];
- x=r[i].key;
- s=1; j=i-1;
- while(s<=j)
- { m=(s+j)/2;
- if(x<r[m].key) j=m-1;
- else s=m+1;
- }
- for(k=i-1;k>=s;k--)
- r[k+1]=r[k];
- r[s]=r[0];
- }
- }