桶排序（Bucket Sort）

时间 2021-01-02

原文原文链接

桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排）。 9.1 算法描述设置一个定量的数组当作空桶；遍历输入数据，并且把数据一个一个放到对应的桶里去；对每个不是空的桶进行排序；

>>阅读原文<<

1. 桶排序 Bucket Sort
2. 桶排序（Bucket Sort）
3. 【排序】桶排序 bucket sort
4. 九、桶排序（Bucket Sort）
5. 图解桶排序（Bucket Sort）
6. 简单桶排序（Bucket Sort）
7. (四)分配排序:桶排序(Bucket Sort)
8. 算法学习-桶排序(Bucket Sort) C++实现
9. 75. Sort Colors(M,桶排序)
10. 桶排序/基数排序(Radix Sort)
更多相关文章...
• ADO 排序 - ADO 教程
• PHP 数组排序 - PHP教程
• 算法总结-归并排序
• 使用阿里云OSS+CDN部署前端页面与加速静态资源