用c语言桶排序给n个数字排序（n<=300000） 输入：第一行输入一个整数，第二行输入n个数字 输出：输出排序后的n个数字 样例：输入：5 54312 输出：12345 写出代码

桶排序是一种非比较型整数排序算法，它通过将元素分布到有限数量的“桶”中，然后分别对每个桶内的元素进行排序，最后按照桶的顺序合并所有桶的内容。由于题目提到n小于等于300,000，我们可以假设所有的输入都是非负整数，这有助于简化排序过程。

以下是使用C语言实现桶排序的一个示例：

#include <stdio.h>
#define MAX_BUCKETS 300000

// 分桶函数，创建一个大小为MAX_BUCKETS的数组表示每个桶
void bucketSort(int arr[], int n) {
    int* buckets[MAX_BUCKETS];
    for (int i = 0; i < MAX_BUCKETS; i++) {
        buckets[i] = NULL;
    }

    // 将元素分配到对应的桶中
    for (int i = 0; i < n; i++) {
        int index = arr[i] % MAX_BUCKETS;
        if (buckets[index] == NULL) {
            buckets[index] = &arr[i];
        } else {
            buckets[index] = realloc(buckets[index], sizeof(int) * (buckets[index]->size + 1));
            buckets[index]->size++;
            buckets[index][buckets[index]->size - 1] = arr[i];
        }
    }

    // 对每个桶内部的元素进行排序（这里假设所有桶内元素范围较小，可以使用其他简单排序算法如插入排序）
    for (int i = 0; i < MAX_BUCKETS; i++) {
        if (buckets[i] != NULL) {
            int j = 1, temp;
            for (j = 1; j < buckets[i]->size; j++) {
                temp = buckets[i][j];
                while (temp < buckets[i][j - 1]) {
                    buckets[i][j] = buckets[i][j - 1];
                    buckets[i][j - 1] = temp;
                    j--;
                }
            }
        }
    }

    // 合并所有桶的排序结果
    int sorted[n];
    int k = 0;
    for (int i = 0; i < MAX_BUCKETS; i++) {
        if (buckets[i] != NULL) {
            for (int j = 0; j < buckets[i]->size; j++) {
                sorted[k++] = buckets[i][j];
            }
        }
    }

    // 输出排序后的数组
    for (int i = 0; i < n; i++) {
        printf("%d ", sorted[i]);
    }
}

int main() {
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    bucketSort(arr, n);

    return 0;
}

注意：这个示例假设了内存足够大以及数据分布均匀，如果需要处理更大的数据集，或者数据分布不均，可能会需要优化内存分配和处理溢出情况。此外，对于小范围的数据，简单的计数排序可能更高效。