分类：JAVA桶排序

2022
05-20

JAVA十大排序算法之桶排序详解

目录桶排序代码实现时间复杂度算法稳定性总结桶排序桶排序是计数排序的升级，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶存储一定范围的元素，通过函数的某种映射关系，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序），最后将非空桶中的元素逐个放入原序列中。桶排序需要尽量保证元素分散均匀，否则当所有数据集中在同一个桶中时，桶排... 继续阅读 >