摘要： sort bucket sort 一种简单的桶分配方法是线性映射。假设有n个桶，输入数据的范围是[0, M)，其中M是数据的最大值。对于输入数据x，可以使用如下的线性映射函数将其放入对应的桶中： 桶的编号为 [0, n) x_bucket_index=⌊n*x/M⌋ 演示网站 radix sort 阅读全文