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

软件工程

开发平台:

C/C++

  1. void shellsort(JD r[],int n,int d[T])
  2. {  int i,j,k;
  3.    JD x;
  4.    k=0;
  5.    while(k<T)
  6.    {  for(i=d[k]+1;i<=n;i++)
  7.       {  x=r[i];
  8.          j=i-d[k];
  9.          while((j>0)&&(x.key<r[j].key))
  10.          {  r[j+d[k]]=r[j];
  11.             j=j-d[k];
  12.          }
  13.          r[j+d[k]]=x;
  14.        }
  15.        k++;
  16.     }
  17. }