5.4 桶排序

原理：
　　假设输入的待排序的数组的所有元素是由一个随机过程产生的，该过程将元素均匀，独立地分布在区间[0,1)上。
　　桶排序将区间[0,1)划分为n个大小相等的子区间(称为桶)，然后分别对每个桶中的元素进行排序，最后遍历每个桶，按照次序将各个桶中的元素列出来即可。

---

时间复杂度： 桶排序的平均时间复杂度为O(n)。即使输入的数据不服从均匀分布，只要输入数据满足，所有桶的大小的平方和与总的元素数呈线性关系，桶排序总能在线性时间内完成。