桶排序 Bucket Sort

文章目錄 桶排序 1. 基本原理 2. 算法步驟 3. 動畫演示 4. 參考實現 5. 複雜度分析 6. References 桶排序 1. 基本原理 桶排序也叫箱排序。工作原理是將數組元素映射到有限數量個桶裏，利用計數排序可以定位桶的邊界，每個桶再各自進行桶內排序（使用其它排序算法或以遞歸方式繼續使用桶排序）。 2. 算法步驟 設置固定數量的空桶 把數據放到對應的桶中 對每個不爲空的桶中數據進行

>>阅读原文<<