基数排序(C语言版)

先说说基数排序的思想：

       基数排序是非比较型的排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。

       将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。在每一次排序中，按照当前位把数组元素放到对应的桶当中，然后把桶0到桶9中的元素按先进先出的方式放回数组中。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。

稳定性和复杂度：

       基数排序是稳定的排序算法；时间复杂度为O(k×n)，空间复杂度为O(n)，其中k为数组最大数的位数，n为数组元素的个数。