桶排序

桶排序(Bucket sort)是一種基於計數的排序算法（計數排序可參考上節的內容），工作的原理是將數據分到有限數量的桶子裏，然後每個桶再分別排序（有可能再使用別的排序算法或是以遞迴方式繼續使用桶排序進行排序） 算法步驟 設置固定數量的空桶。 把數據放到對應的桶中。 對每個不爲空的桶中數據進行排序。 拼接不爲空的桶中數據，得到結果。 圖解過程 複雜度及應用分析： 桶排序的平均時間複雜度爲線性的O(

>>阅读原文<<