比较少见的排序算法

sort

bucket sort

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

radix sort