桶排序

桶排序的工作原理是将数组根据一定的策略均匀的分到有限数量的桶子里，再对每个桶里的内容进行排序。桶排序是鸽巢排序的一种归纳结果，当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间 O(n) 。桶排序并不是比较排序，它不受到 O(n*log n) 的下限的影响。