In [5]:
len(str(98372))
Out[5]:
5
方法二，log
In [6]:
import math
math.ceil(math.log(98372, 10))
Out[6]:
5
In [4]:
a = 98372
index = 1
while True:
b = a%(10**index)
c = b//(10**(index-1))
if c == 0 and b == a:
break
print(c)
index += 1
2 7 3 8 9
In [5]:
[[], [1, 321], [], [3], [24, 134], [], [56, 356], [67], [], []]
Out[5]:
[[], [1, 321], [], [3], [24, 134], [], [56, 356], [67], [], []]
我们按照从小到大的顺序从桶里把数字都取出来， 是这个样子，我们叫它序列 A
In [6]:
[1, 321, 3, 24, 134, 56, 356, 67]
Out[6]:
[1, 321, 3, 24, 134, 56, 356, 67]
虽然还是无序的，但是，你仔细看，如果只看个位数，是不是已经变得有序了呢？1 1 3 4 6 6 7
接下来，我们再分配10个桶，编号从0到9，对于序列A，将十位数字是0的放在0号桶里， 十位数字是1的放在1号桶里，以此类推，如果一个数字没有十位，那就是0呗， 最后，桶里的情况是这样的
In [7]:
[[1, 3], [], [321, 24], [134], [], [56, 356], [67], [], [], []]
Out[7]:
[[1, 3], [], [321, 24], [134], [], [56, 356], [67], [], [], []]
现在，把这些数字都取出来，我们叫它序列B
In [8]:
[1, 3, 321, 24, 134, 56, 356, 67]
Out[8]:
[1, 3, 321, 24, 134, 56, 356, 67]
依然是一个无序序列，但是，只看个位是有序的，只看十位也是有序的
最后，再分配10个桶，编号从0到9，对于序列B，将百位数字是0的放在0号桶里， 百位数字是1的放在1号桶里，以此类推，如果没有百位，那就是0，最后，桶里的情况是这样的
In [9]:
[[1, 3, 24, 56, 67], [134], [], [321, 356], [], [], [], [], [], []]
Out[9]:
[[1, 3, 24, 56, 67], [134], [], [321, 356], [], [], [], [], [], []]
把这些数都取出来，结果如下
In [10]:
[1, 3, 24, 56, 67, 134, 321, 356]
Out[10]:
[1, 3, 24, 56, 67, 134, 321, 356]
In [11]:
import math
def sort(a, radix=10):
"""a为整数列表， radix为基数"""
K = int(math.ceil(math.log(max(a), radix))) # 最大值有几位数
bucket = [[] for i in range(radix)] # 不能用 [[]]*radix
for i in range(1, K+1): # K次循环
for val in a:
bucket[val%(radix**i)//(radix**(i-1))].append(val) # 取整数第K位数字 （从低到高）
del a[:]
for each in bucket:
a.extend(each) # 桶合并
bucket = [[] for i in range(radix)]
lst = [3,56,1,24,134,67,356,321]
sort(lst)
print(lst)
[1, 3, 24, 56, 67, 134, 321, 356]