ch8_3.c

来自「数据结构的一些小算法」· C语言 代码 · 共 36 行

#include <stdio.h>
#define T 3
typedef struct
{  int key;
  /* float info;*/
}JD;

void shellsort(JD r[],int n,int d[])
{  int i,j,k;
   JD x;
   k=0;
   while(k<T)
   {  for(i=d[k]+1;i<=n;i++)
      {  x=r[i];
	 j=i-d[k];
	 while((j>0)&&(x.key<r[j].key))
	 {  r[j+d[k]]=r[j];
	    j=j-d[k];
	 }
	 r[j+d[k]]=x;
       }
       k++;
    }
}

void main()
{
    static JD r[]={0,49,38,65,97,76,13,27,48,55,4};
    static int d[]={5,3,1};
    int i,n=10;
    shellsort(r,n,d);
    for(i=1;i<=n;i++)
      printf("%d  ",r[i].key);
    printf("\n");
}