桶排序（bucket sort）是分治策略的一个典型应用。它通过设置一些具有大小顺序的桶，每个桶对应一个数据范围，将数据平均分配到各个桶中；然后，在每个桶内部分别执行排序（递归）；最终按照桶的顺序将所有数据合并。
从桶排序的角度看，我们可以将计数排序中的计数数组 counter 的每个索引视为一个桶，将统计数量的过程看作将各个元素分配到对应的桶中。
本质上，计数排序是桶排序在整型数据下的一个特例。
桶排序的理论时间复杂度可以达到 O(N+K)
核心：以空间换时间
标签：顺序,每个,计数,排序,数据,对应 From： https://www.cnblogs.com/ALaterStart/p/18411985