◼ 执行流程
 ① 创建一定数量的桶(比如用数组、链表作为桶)
 ② 按照一定的规则(不同类型的数据,规则不同),将序列中的元素均匀分配到对应的桶
 ③ 分别对每个桶进行单独排序
 ④ 将所有非空桶的元素合并成有序序列
在这里的规则为
 ◼ 元素在桶中的索引
 元素值 * 元素数量



                
Java实现桶排序
阅读 49
2022-07-28
◼ 执行流程
 ① 创建一定数量的桶(比如用数组、链表作为桶)
 ② 按照一定的规则(不同类型的数据,规则不同),将序列中的元素均匀分配到对应的桶
 ③ 分别对每个桶进行单独排序
 ④ 将所有非空桶的元素合并成有序序列
在这里的规则为
 ◼ 元素在桶中的索引
 元素值 * 元素数量



                
相关推荐
精彩评论(0)