希爾排序-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;
}