基数排序1

题目描述：

基数排序也是桶排序的一种，依次按照个位，十位，百位。。对每个数由小到大进行分桶，分完桶之后取出，再按照下一个数位进行分桶，进行若干次之后，就会得到有序数组。

如序列

73  22  93  43  55  14  28  65  39  81

下左图是第一次分桶，按照个位数值分入相应的桶里面

顺次取出第一次分桶的结果

81  22  73  93  43  14  55  65  28  39

右图是第二次分桶，将最近一次分桶得到的序列按照十位数的数值分入对应的桶。

我们发现第二次分桶结束后序列已经有序。

现在有N个数，数的生成方法为

a[0] = 1;
a