桶排序

将待排序序列中的元素根据规则分组， 每一组采用快排、插入排序等算法进行排序，然后再按照次序将所有元素合并，就可以得到一个有序序列

useful when input is uniformly distributed over a range

Key-indexed counting

www.cs.princeton.edu/courses/arc…

radix sort

Least-significant-digit-first radix sort

• LSD radix sort

• Consider characters d from right to left

• Stably sort using dth character as the key via key-indexed counting.