C语言希尔排序100个数字

下面是使用C语言实现希尔排序的代码，其中假设要排序的100个数字存储在数组a中：

#include <stdio.h>

void shell_sort(int a[], int n) {
    int gap, i, j, temp;
    for (gap = n / 2; gap > 0; gap /= 2) {
        for (i = gap; i < n; i++) {
            temp = a[i];
            for (j = i; j >= gap && a[j - gap] > temp; j -= gap) {
                a[j] = a[j - gap];
            }
            a[j] = temp;
        }
    }
}

int main() {
    int a[100], i;
    printf("请输入100个数字：\n");
    for (i = 0; i < 100; i++) {
        scanf("%d", &a[i]);
    }
    shell_sort(a, 100);
    printf("排序后的结果为：\n");
    for (i = 0; i < 100; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

首先，shell_sort函数接收一个整型数组a和数组中元素的数量n作为参数。该函数实现希尔排序的算法，先对gap进行初始化，然后对整个数组进行排序，每次排序都将gap除以2，直到gap等于1。

在每个gap下，对数组中的元素进行插入排序，只不过每次比较的元素之间的间隔是gap。这种排序方式可以使得数组中较小的元素更快地向前移动，这样在后面的比较中就可以更快地找到正确的位置。

最后，在main函数中，我们首先读入100个数字，然后调用shell_sort函数对数组进行排序，最后输出排序后的结果。