拜託，面試別再問我桶排序了！！！

排序，面試中考察基本功問的比較多的問題。   時間複雜度爲O(n)的排序，常見的有三種： 基數排序(Radix Sort) 計數排序(Counting Sort) 桶排序(Bucket Sort) 今天，1分鐘，爭取讓大家搞懂桶排序。 畫外音：百度「桶排序」，很多文章是錯誤的，本文內容與《算法導論》中的桶排序保持一致。   桶排序的適用範圍是，待排序的元素能夠均勻分佈在某一個範圍[MIN, MAX

>>阅读原文<<