桶排序 Bucket Sort

文章目录 桶排序 1. 基本原理 2. 算法步骤 3. 动画演示 4. 参考实现 5. 复杂度分析 6. References 桶排序 1. 基本原理 桶排序也叫箱排序。工作原理是将数组元素映射到有限数量个桶里，利用计数排序可以定位桶的边界，每个桶再各自进行桶内排序（使用其它排序算法或以递归方式继续使用桶排序）。 2. 算法步骤 设置固定数量的空桶 把数据放到对应的桶中 对每个不为空的桶中数据进行

>>阅读原文<<