【高级排序】之桶排序

算法评价： 时间复杂度：O(N)。N为待排序元素的个数。 注：时间复杂度实际为，再通过一些列化简后，可得到O(N)的时间复杂度，具体化简        过程可详见《算法导论》。 注：即使输入数据不服从均匀分布，桶排序也仍然可以在线性时间内完成。只要输入数据满足下列性质:所有桶的        大小（即：桶内元素的个数)的平方和与总的被排序元素个数呈线性关系。此结论的理论公式是：       ，其中

>>阅读原文<<