C++ 实现桶排序

桶排序：整数 

原理

原理简述：按照需要排序数组的实际情况，生成一个一定长度的一维数组，用于统计需要排序数组的不同数值的重复次数，完成统计后，再按顺序重复输出该数值

实现步骤：

1. 确定需要排序数组的最大值和最小值
2. 生成桶数组，并初始化
3. 对需要排序数组进行统计，统计结果放入相应的桶中
4. 循环输出桶，并替换原序列

模拟生成整数随机数

#include <random>
#include <ctime>

// 传入空数组arr[]以及它的长度len，填入[min, max]区间内的随机整数
void getRand(int arr[], int len, int min, int max) {
    std::default_random_engine e;
    e.seed(time(0));
    std::uniform_int_distribution<int> u(min,max);
    for (int i = 0; i < len; i++) arr[i] = u(e);
}

桶排序实现

#include <climits>

void bucke