C语言学习12

希尔排序

 //希尔排序
 #include <stdio.h>

 void main()
 {
     int a[], i;
     int shell(int a[], int n);
     printf("请输入十个数据:");
     for(i = ; i<; i++)
     {
         scanf("%d", &a[i]);
     }
     printf("初始序列:\n");
     for(i = ; i<; i++)
     {
         printf("    %d", a[i]);
     }
     shell(a, );
     printf("\n希尔排序后的顺序:\n");
     for(i = ; i<; i++)
     {
         printf("    %d", a[i]);
     }
     printf("\n");
 }

 int shell(int a[], int n)
 {
     int j, k, d;
     for(d=n/; d>=; d=d/)
     {
         for(j=d+; j<=n; j++)
         {
             a[] = a[j];
             for(k=j-d; (k>=) && a[k]>a[]; k=k-d)
             {
                 a[k+d] = a[k];
             }
             a[k+d] = a[];
         }
     }
 }