希尔排序.txt

数据结构用C语言实现的各种排序方法

void shellsort(JD r[],int n,int d[T])//d[]是增量数组，T是d[]的长度，r是要排序的数组
{  int i,j,k;
   JD x;
   k=0;
   while(k<T)
   {  for(i=d[k]+1;i<=n;i++)//定位i指针
      {  x=r[i]; //i指针所对应的值取出放于x中
         j=i-d[k]; //定位j指针
         while((j>0)&&(x.key<r[j].key))
         {  r[j+d[k]]=r[j];
            j=j-d[k];
         }
         r[j+d[k]]=x;
       }//调用直接插入排序在组内排序
       k++;//换到下一个增量
    }
}