桶排序是排序算法的一种，适用于待排序数据值域较大但分布比较均匀的情况

工作原理

桶排序按下列步骤进行：

  1. 设置一个定量数组作为空桶
  2. 遍历序列，并将元素一个个放到对应的桶中
  3. 对每个不是空的桶进行排序
  4. 从不是空的桶中把元素再放回原序列中

    实例

    现在有一组长度为20的数据：
    1. [63,157,189,51,101,47,141,121,157,156,194,117,98,139,67,133,181,13,28,109]

现在需要按5个分桶，进行桶排序，步骤如下

  1. 找到数组中最大值194和最小值13，根据桶数为5

https://dailc.github.io/2016/12/03/baseKnowlenge_algorithm_sort_bucketSort.html