sort

bucket sort

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

radix sort