用C++帮我写一个桶排序

好的，我可以帮您写一个桶排序算法。桶排序是一种线性排序算法，它的基本思想是将待排序的元素分到不同的桶中，再对每个桶中的元素进行排序，最后将所有桶中的元素按顺序依次取出，即可得到有序序列。

以下是一个简单的桶排序算法的实现：

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

#define MAX_NUM 100

void bucket_sort(int arr[], int n) {
    int i, j;
    int bucket[MAX_NUM] = {};

    for (i = ; i < n; i++) {
        bucket[arr[i]]++;
    }

    for (i = , j = ; i < MAX_NUM; i++) {
        while (bucket[i]-- > ) {
            arr[j++] = i;
        }
    }
}

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

    bucket_sort(arr, n);

    printf("排序后的结果：\n");
    for (int i = ; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return ;
}

这个算法的时间复杂度为 O(n)，但是需要额外的空间来存储桶。如果待排序的元素范围比较大，那么需要开较大的桶，会浪费很多空间。