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