内部非比较排序---基数排序

基数排序：

基数排序首先从最低有效位数字进行排序，然后重复这个过程，直到最高有效位数字排序完毕。一个实例如图所示。

在基数排序中，最重要的一点是按位排序使用的算法一定要是稳定的。

在常见的排序算法中，选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、合并排序是稳定的排序算法。当然，基数排序也是稳定的。（参考）