Question

经典排序算法 - 基数排序 Radix sort

原理类似桶排序，这里总是需要 10 个桶，多次使用

首先以个位数的值进行装桶，即个位数为 1 则放入 1 号桶，为 9 则放入 9 号桶，暂时忽视十位数

例如

待排序数组[62,14,59,88,16]简单点五个数字

分配 10 个桶，桶编号为 0-9,以个位数数字为桶编号依次入桶，变成下边这样

| 0 | 0 | 62 | 0 | 14 | 0 | 16 | 0 | 88 | 59 |

| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |桶编号

将桶里的数字顺序取出来,

输出结果:[62,14,16,88,59]

再次入桶，不过这次以十位数的数字为准，进入相应的桶，变成下边这样:

由于前边做了个位数的排序，所以当十位数相等时，个位数字是由小到大的顺序入桶的，就是说，入完桶还是有序

| 0 | 14,16 | 0 | 0 | 0 | 59 | 62 | 0 | 88 | 0 |

| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |桶编号

因为没有大过 100 的数字，没有百位数，所以到这排序完毕，顺序取出即可

最后输出结果:[14,16,59,62,88]

文章引用自 http://www.cnblogs.com/kkun/archive/2011/11/23/2260275.html