桶排序

介绍

桶排序是一个排序算法，工作的原理是把数组分到有限数量的桶里面，每个桶子再分别排序（有可能使用别的排序方法，也有可能继续递归使用桶排序），桶排序是稳定的。

定义

假定：输入是由一个随机过程产生的[0, n)区间上均匀分布的整数，将区间[0, n)划分为n个大小相等的子区间（桶），每个桶的大小为1，桶表示为[0~1],[1~2],[2~3],…,[1-n~n]，

时间复杂度

代码示例