C/C++ 桶排序Bucket sort算法详解及源码

桶排序（Bucket sort）是一种排序算法，它将数据分成有限数量的桶（buckets），然后每个桶再进行单独排序。每个桶可以采用不同的排序算法，最后将所有桶中的数据按照顺序合并起来。

桶排序的步骤如下：

1. 创建一个固定数量的空桶；
2. 根据输入数据的范围将数据分配到对应的桶中；
3. 对每个桶中的数据进行排序；
4. 将所有桶中的数据按照顺序依次合并。

桶排序的优点：

1. 桶排序是一种分布式排序算法，它可以在很短的时间内对大量数据进行排序；
2. 桶排序可以用于对数据分布较均匀的情况下，排序的性能较好；
3. 对于每个桶而言，可以选择合适的排序算法，进一步提高效率。

桶排序的缺点：

1. 桶排序适用于数据分布较均匀的情况，如果数据分布不均匀，可能会导致某些桶中的数据数量过多，从而降低排序的效率；
2. 桶排序对数据范围的要求较高，如果数据范围非常大，需要创建大量的桶，会占用大量的内存空间。

下面是使用C++语言实现桶排序的代码：

#include <iostream>
#include <vector>
#include <algorithm>

void bucketSort(std::vector<int>& arr, int numBuckets) {
    int maxVal = *std::max_element(arr.begin(), arr