基数排序算法原理与Python实现

问题描述：

基数排序算法是非比较型排序算法，适用于待处理数据为整数或者能转换为整数的场合，用于整数排序时其思路是，首先处理所有整数使其长度一样并且高位补0。然后扫描所有整数，将个位数为0的整数放到一组、个位数为1的整数放到一组、个位数为2的整数放到一组、...、个位数为9的整数放到一组，把所有分组按照个位数从小到大的顺序合并为一组；然后扫描合并后分组的所有整数，将十位数为0的整数放到一组、十位数为1的整数放到一组、十位数为2的整数放到一组、...、十位数为9的整数放到一组，把所有分组按照十位数从小到大的顺序合并为一组；然后扫描合并后分组的所有整数，将百位数为0的整数放到一组、百位数为1的整数放到一组、百位数为2的整数放到一组、...、百位数为9的整数放到一组，把所有分组按照百位数从小到大的顺序合并为一组；重复这个过程，从低位到高位（也可以从高位到地位）依次处理，直至处理完最高位。

参考代码：