希尔排序-c语言实现

/**将一组数从小到大进行排列**/
#include <stdio.h>

int shellSort(int a[], int n)
{
    int i,j,d,key = 0;
    d = n/2;//取间隔值
    while(d>=1)
    {
        for(i=d;i<n;i+=d)
        {
            key = a[i];//储存需要待比较序列的第一个值
            j= i-d;//指针j拨到指向已拍好序的最右边的数值(将j理解为一个指针值)
            while(j>=0 && a[j]>key)//将j指向的元素的值与所要排序的值进行比对
            {
                a[j+d] = a[j];//如果待排序的值较小，将已排好序的数值向右移动
                j -=d;//指针j向左移动d值
            }
            a[j+d] = key;//将待排序的最左边的数放在它的位置上
        }
        d /= 2;
    }
    return 0;
}

int main()
{
    int a[10];
    int i,j=0;
    printf("请输入需要比较的序列：\n");
    for(i=0;i<10;i++)
    {
        scanf("%d", &a[i]);
    }
    printf("以下是未排序的序列：\n");
    for(i=0;i<10;i++)
    {
        printf("%4d", a[i]);

    }
    putchar('\n');

    shellSort(a, 10);//将数组地址作为参数传入函数，进行排序
    printf("以下是已排序序列：\n");
    for(i=0;i<10;i++)
    {
        printf("%4d", a[i]);
    }
    putchar('\n');
    return 0;
}