十大排序算法之十：基数排序（Python）

2019-06-03 本文已影响0人李蕴Ronnie

基数排序是桶排序的扩展，它的基本思想是将整数按位数切割成不同的数字，然后按每个位数分别比较。

1.1 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补0；
1.2 从最低位开始，依次进行一次排序；
1.3 从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。