基数排序

基数排序要求比较数字的位数要一直，所以8要写成008,83要写成083等。

按照关键字的最低位进行分配得到如下图：

分配过后，我们按照从左到右的循序将他们收集，在遇到有两个元素在一个桶中的时候，按照从下往上的顺序将他们收集出来。

收集过后，然后再从左到右，按照关键字的第二位进行分配。

然后再对其进行收集关键字。

然后我们再对其按照关键字的第三位进行分配。

然后再对其进行收集关键字。

然后就得到了有序序列。

---

各个排序的稳定性问题：
气泡排序是稳定的

基于交换的简单选择排序是不稳定的（默认），基于插入的简单选择排序是稳定的。

直接插入排序是稳定的

快速排序是不稳定的

希尔排序是不稳定的

归并排序是稳定的

堆排序是不稳定的

基数排序是稳定的