桶排序

算法介绍

桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（O(n)）。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。

算法步骤如下：
1. 设置一个定量的数组当作空桶子。
2. 寻访序列，并且把项目一个一个放到对应的桶子去。
3. 对每个不是空的桶子进行排序。
4. 从不是空的桶子里把项目再放回原来的序列中。

Note：待排序元素越均匀，桶排序的效率越高。均匀意味着每个桶在中间过程中容纳的元素个数都差不多，不会出现特别少或者特别多的情况，这样在排序子程序进行桶内排序的过程中会达到最优效率。

算法应用

LeetCode上的这个题可以利用桶排序算法来解决：http://blog.csdn.net/chfe007/article/details/43501403