九、桶排序（Bucket Sort）

九、桶排序（Bucket Sort） 桶排序是計數排序的升級版。它利用了函數的映射關係，高效與否的關鍵就在於這個映射函數的確定。 桶排序 (Bucket sort)的工作的原理：假設輸入數據服從均勻分佈，將數據分到有限數量的桶裏，每個桶再分別排序（有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排 9.1 算法描述 設置一個定量的數組當作空桶； 遍歷輸入數據，並且把數據一個一個放到對應的桶

>>阅读原文<<