圖解桶排序（Bucket Sort）

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

>>阅读原文<<