十大排序算法-------【桶排序】詳解（Java源碼）

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

>>阅读原文<<