C语言 希尔排序 C语言希尔排序具体实现代码

希尔排序是在直接插入排序的基础上做得改进，也就是将含排序的序列按固定增量分成若干组，等距者在同二组中，然后再在组内进行直接插入排序。这里面的固定增量从 n/2 开始，以后每次缩小到原来的一半。

#pragma mark - 希尔排序
void shellSort(int s[], int length) {
    int i,j,d;
    d = length/2;
    while (d >= 1) {
        for(i=d+1;i<=length;i++) {
            s[0] = s[i];
            j = i - d;
            while ((j>0) && (s[0] < s[j])) {
                s[j+d] = s[j];
                j = j - d;
            }
            s[j + d] = s[0];
        }
        d = d/2;
    }
}

在main函数中进行验证

int a[11], i;
        printf("请输入10个数：\n");
        for(i=1;i<=10;i++) {
            scanf("%d",&a[i]);
        }
        printf("排序前：\n");
        for(i=1;i<=10;i++) {
            printf("%5d",a[i]);
        }
        printf("\n");
        //希尔排序
        shellSort(a,10);
        printf("排序后：\n");
        for(i=1;i<=10;i++) {
            printf("%5d",a[i]);
        }
        printf("\n");