目录

当前位置：首页 > 文档资料 > 数据结构与算法 / leetcode / lintcode 题解 >

5.7 Bucket Sort

优质

小牛编辑

135浏览

2023-12-01

桶排序和归并排序有那么点点类似，也使用了归并的思想。大致步骤如下：

设置一个定量的数组当作空桶。
Divide - 从待排序数组中取出元素，将元素按照一定的规则塞进对应的桶子去。
对每个非空桶进行排序，通常可在塞元素入桶时进行插入排序。
Conquer - 从非空桶把元素再放回原来的数组中。

Reference

Bucket Sort Visualization - 动态演示。
桶排序 - 维基百科，自由的百科全书

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。