C语言可以通过数组实现桶方法，具体步骤如何？ 请提供C代码示例

桶排序是一种线性排序算法，通常用于对一定范围内的整数进行排序。具体步骤如下：

1. 创建一个大小为n的桶数组，其中n为待排序数组的元素个数。
2. 遍历待排序数组，将每个元素放入对应的桶中。
3. 对每个桶中的元素进行排序，可以使用插入排序或快速排序等算法。
4. 按顺序将所有桶中的元素依次取出，得到排序后的数组。

以下是C语言实现桶排序的示例代码：

#include <stdio.h>
#include <stdlib.h>

#define BUCKET_SIZE 10

void bucket_sort(int arr[], int n) {
    int i, j, k;
    int max_val = arr[0];
    int min_val = arr[0];
    int bucket_count[BUCKET_SIZE] = {0};
    int *bucket_arr[BUCKET_SIZE];

    // 找到待排序数组的最大值和最小值
    for (i = 1; i < n; i++) {
        if (arr[i] > max_val) max_val = arr[i];
        if (arr[i] < min_val) min_val = arr[i];
    }

    // 计算每个桶中元素的个数
    for (i = 0; i < n; i++) {
        int bucket_idx = (arr[i] - min_val) * BUCKET_SIZE / (max_val - min_val + 1);
        bucket_count[bucket_idx]++;
    }

    // 分配桶内空间
    for (i = 0; i < BUCKET_SIZE; i++) {
        bucket_arr[i] = (int *)malloc(bucket_count[i] * sizeof(int));
        bucket_count[i] = 0;
    }

    // 将每个元素放入对应的桶中
    for (i = 0; i < n; i++) {
        int bucket_idx = (arr[i] - min_val) * BUCKET_SIZE / (max_val - min_val + 1);
        bucket_arr[bucket_idx][bucket_count[bucket_idx]++] = arr[i];
    }

    // 对每个桶中的元素进行排序
    for (i = 0; i < BUCKET_SIZE; i++) {
        if (bucket_count[i] > 0) {
            // 使用插入排序对桶内元素进行排序
            for (j = 1; j < bucket_count[i]; j++) {
                int temp = bucket_arr[i][j];
                k = j - 1;
                while (k >= 0 && bucket_arr[i][k] > temp) {
                    bucket_arr[i][k + 1] = bucket_arr[i][k];
                    k--;
                }
                bucket_arr[i][k + 1] = temp;
            }
        }
    }

    // 按顺序将所有桶中的元素依次取出
    k = 0;
    for (i = 0; i < BUCKET_SIZE; i++) {
        for (j = 0; j < bucket_count[i]; j++) {
            arr[k++] = bucket_arr[i][j];
        }
        free(bucket_arr[i]);
    }
}

int main() {
    int arr[] = {9, 3, 7, 1, 5, 2, 8, 4, 6, 0};
    int n = sizeof(arr) / sizeof(arr[0]);
    int i;

    printf("Before sorting: ");
    for (i = 0; i < n; i++) printf("%d ", arr[i]);

    bucket_sort(arr, n);

    printf("\nAfter sorting: ");
    for (i = 0; i < n; i++) printf("%d ", arr[i]);

    return 0;
}

在上面的示例代码中，我们使用了大小为10的桶数组，将待排序数组中的元素按照大小分配到对应的桶中，然后对每个桶内的元素进行插入排序，最后按照顺序将所有桶中的元素依次取出，得到排序后的数组。