ch8_2.txt
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:0k
源码类别:

软件工程

开发平台:

C/C++

  1. void binsort(JD r[],int n)
  2. {  int i,j,x,s,m,k;
  3.    for(i=2;i<=n;i++)
  4.    {  r[0]=r[i];
  5.       x=r[i].key;
  6.       s=1; j=i-1;
  7.       while(s<=j)
  8.       {  m=(s+j)/2;
  9.          if(x<r[m].key)  j=m-1;
  10.          else s=m+1;
  11.       }
  12.       for(k=i-1;k>=s;k--)
  13.          r[k+1]=r[k];
  14.       r[s]=r[0];
  15.    }
  16. }