桶排序（Bucket Sort）

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

>>阅读原文<<