帮我写一个用桶排序给n个数字排序的C语言代码 要求第一行输入一个整数n，第二行输入n个数字 输出排序后的n个数字

桶排序（Bucket Sort）是一种非比较型排序算法，它假设输入数据分布均匀。首先将元素分到有限数量的桶里，然后对每个桶内的元素分别进行排序，最后按照桶的顺序合并。对于浮点数，可能需要使用一些额外技巧来进行精确处理。

以下是一个简单的C语言代码实现，用于桶排序，这里假设所有数字都是正整数：

#include <stdio.h>

#define MAX_BUCKETS 100

// 分桶函数，将输入值分配到相应的桶中
void distribute(int arr[], int n, int buckets[]) {
    for (int i = 0; i < n; i++) {
        int bucket = arr[i] % MAX_BUCKETS;
        buckets[bucket]++;
    }
}

// 对桶中的元素进行排序（这里假设每个桶内部已经排好序）
void sortBuckets(int buckets[], int n) {
    for (int i = 1; i < MAX_BUCKETS; i++) {
        if (buckets[i]) {
            for (int j = 1, k = buckets[i]; j < k; j++, buckets[i]--) {
                printf("%d ", arr[buckets[i]*j]);
            }
        }
    }
}

// 主函数
int main() {
    int n;
    printf("Enter the number of elements: ");
    scanf("%d", &n);

    // 假设数组长度至少为n
    int* arr = malloc(n * sizeof(int));
    if (!arr) {
        printf("Memory allocation failed.\n");
        return 1;
    }

    // 输入数字
    printf("Enter %d numbers: ", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    // 初始化桶
    int buckets[MAX_BUCKETS] = {0};

    // 分桶并计数
    distribute(arr, n, buckets);

    // 排序并打印结果
    sortBuckets(buckets, n);

    printf("\nSorted array: \n");

    free(arr); // 释放内存
    return 0;
}