2024年9月13日
桶排序，计数排序
摘要： 桶排序（bucket sort）是分治策略的一个典型应用。它通过设置一些具有大小顺序的桶，每个桶对应一个数据范围，将数据平均分配到各个桶中；然后，在每个桶内部分别执行排序（递归）；最终按照桶的顺序将所有数据合并。 从桶排序的角度看，我们可以将计数排序中的计数数组 counter 的每个索引视为一个桶 阅读全文
posted @ 2024-09-13 12:19 光風霽月 阅读(6) 评论(0) 推荐(0) 编辑