桶排序

桶排序有两种
比如数的范围是[1,1000]
1.第一种是分配1000个桶，统计每个数出现的次数
2.第二种的分配100个桶(反正不是1000个)，[1,10]分到第一个桶，[11,20]分配到第二个桶，以此类推。然后对每个桶内的数排序。
时间复杂度：N个数，M个桶，平均一个桶N/M个数，比如用nlogn的方式排序，那么复杂度为N+M*(N/M)log(N/M) = N + logN - logM。
当M接近于N的时候，时间复杂度接近于N。

参考：https://www.cnblogs.com/jin-nuo/p/5293554.html