摘要: 概述 执行流程 创建一定数量的桶(比如用数组、链表作为桶) 按照一定的规则(不同类型的数据,规则不同),将序列中的元素均匀分配到对应的桶 分别对每个桶进行单独排序 将所有非空桶的元素合并成有序序列 例子 需要对下图中的元素进行排序, 采用元素值*元素数量的规则寻找元素在桶中的索引,将其放入到对应的桶 阅读全文
posted @ 2022-01-19 21:41 古月日月衣羊 阅读(66) 评论(0) 推荐(0)