C语言学习12

希尔排序

 

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

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

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