桶排序c++伪代码描述

桶排序是一种线性时间复杂度的排序算法，它利用桶将待排序数据分配到不同的桶中，再对每个桶中的数据进行排序，最后将所有桶中的数据依次取出，即可得到排序结果。下面是桶排序的 C++ 伪代码描述：

void bucketSort(int arr[], int n) {
    // 创建桶并初始化为0
    vector<int> bucket(n, 0);

    // 将待排序数据分配到桶中
    for (int i = 0; i < n; i++) {
        bucket[arr[i]]++;
    }

    // 对每个非空桶中的数据进行排序
    for (int i = 0, j = 0; i < n; i++) {
        while (bucket[i] > 0) {
            arr[j++] = i;
            bucket[i]--;
        }
    }
}

其中，arr[] 表示待排序的数组，n 表示数组的长度。在函数中，首先创建一个长度为 n 的桶，然后将数组中的数据分配到桶中，接着对每个非空桶中的数据进行排序，最后将排序结果放回原数组中。