【高級排序】之桶排序

算法評價： 時間複雜度：O(N)。N爲待排序元素的個數。 注：時間複雜度實際爲，再通過一些列化簡後，可得到O(N)的時間複雜度，具體化簡        過程可詳見《算法導論》。 注：即使輸入數據不服從均勻分佈，桶排序也仍然可以在線性時間內完成。只要輸入數據滿足下列性質:所有桶的        大小（即：桶內元素的個數)的平方和與總的被排序元素個數呈線性關係。此結論的理論公式是：       ，其中

>>阅读原文<<