需要帮助的基数排序

Question

我在创建列表时遇到问题，我已经完成了基数排序的逻辑部分。 这是代码：

import math

a = [4, 15, 7, 3, 6, 22, 45, 82]

a1 = [[] for _ in xrange(len(a))]
a2 = [[] for _ in xrange(len(a))]
a3 = [[] for _ in xrange(len(a))]
a4 = [[] for _ in xrange(len(a))]
b = [[] for _ in xrange(10)]
b2 = [[] for _ in xrange(10)]
d=len(str(max(a)))



[str(item).zfill(d) for item in a]

print a

这部分代码将在数字前加零，以便所有数字的长度与没有数字的最大长度相同

它给出a = [ 04 , 15 , 07 , 03 , 06 , 22 , 45 , 82 ]

for x in xrange(0,len(a)) :
   a1[x].append(a[x]%10)
   print a1 

print '\n'

这将保存每个数字的结束数字，如下所示

a1 = [[4], [5], [7], [3], [6], [2], [5], [2]]

在下一部分中，如果存储桶no与no的末尾数字匹配。 然后没有 该数字将被存储在其中。

i=0
for x in xrange(0,len(a)) :    
  for u in range(0,len(a)) :
    if a1[u]==[i] :
      b[x].append(a[u])
  i=i+1


for u in range(0,len(a)) :
   print b[u] 

输出如下：

[]
[]
[22, 82]
[3]
[4]
[15, 45]
[6]
[7]

这部分将获取编号。 从桶号开始 零到桶号 10

for k in range(0,len(a))  :      
 l=len(b[k])
 for t in range(0,l) :
     a2[k]=b[k][t]
     print a2[k]

a2是

22
82
3
4
15
45
6
7

但是当我打印时，像这样-

print a2[0]

它给

[]

我不想将空值存储在该a2列表中如何避免它？

我知道我必须使用类似“如果存储桶为空的条件，请不要继续循环”之类的条件，我不知道如何为此编写代码。

我想我需要补充

if len(b[k][t])==0 :
       continue
else :
    a2[k]=b[k][t]
    print a2[k]

但这没用

Traceback (most recent call last):
  File "prog.py", line 39, in <module>
TypeError: object of type 'int' has no len()

Answer 1

每个b[?]是一个整数数组，因此b[k][t]将是一个整数，但是if len(b[k][t])==0:您尝试使用其长度。

避免a2元素为空的唯一方法是不使用数组。 例如字典。