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的结束数字不匹配。那么没有。将该数字存储在其中。

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是

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

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的空元素的唯一方法是不使用数组;例如，字典。

需要帮助Radix排序

1 个答案: