谁听说过这种冷门排序算法叫什么名字?
摘要:sort bucket sort 一种简单的桶分配方法是线性映射。假设有n个桶,输入数据的范围是[0, M),其中M是数据的最大值。对于输入数据x,可以使用如下的线性映射函数将其放入对应的桶中: 桶的编号为 [0, n) x_bucket_
sort
bucket sort
一种简单的桶分配方法是线性映射。假设有n个桶,输入数据的范围是[0, M),其中M是数据的最大值。对于输入数据x,可以使用如下的线性映射函数将其放入对应的桶中:
桶的编号为 [0, n)
x_bucket_index=⌊n*x/M⌋
演示网站
radix sort
