Python基数排序的循环

Question

我刚写了另一个基数排序的程序，下面是我的代码：

#----------radix sort----------
def set_output():
    output_list = []
    for i in range (10):
        output_list.append(queue())
    return output_list

def set_radix(lists):
    output_list = set_output()
    for queue in lists:
        for num in queue:
            a = num[2]
            output_list[int(a)].add(num)
    return output_list

def sec_radix(input_list, i):
    output_list = set_output()
    for queue in input_list:
        while len(queue) > 0:
            num = queue.after()
            a = num[i]
            output_list[int(a)].add(num)
    return output_list

def done_radix(num_list):
    return sec_radix(sec_radix(set_radix(num_list), 1), 0)

但是在运行时，Python的命令行一直告诉我“IndexError: string index out of range”，我的数字字符串看起来没问题。我觉得可能是我的 def set_radix() 函数出了问题，但我找不到具体是哪里出错了。

Answer 1

这里有一个基数排序的代码，写得比较容易理解。我大部分内容是从这个网站上借来的。

def radixsort( aList ):
  RADIX = 10
  maxLength = False
  tmp , placement = -1, 1

  while not maxLength:
    maxLength = True
    # declare and initialize buckets
    buckets = [list() for _ in range( RADIX )]

    # split aList between lists
    for  i in aList:
      tmp = i // placement
      print ("i is " , i)
      print ("placement is " , placement)
      print ("tmp is ", tmp)
      print ("tmp % RADIX is ", tmp % RADIX)
      buckets[tmp % RADIX].append( i )
      if maxLength and tmp > 0:
        maxLength = False

    # empty lists into aList array
    a = 0
    for b in range( RADIX ):
      buck = buckets[b]
      for i in buck:
        aList[a] = i
        a += 1

    # move to next digit
    placement *= RADIX
  return aList



a = radixsort([18,5,100,3,1,19,6,0,7,4,2])
print(a)

我从那个网站拿到的代码有一些问题，主要是因为%运算符返回了一个浮点数。我猜这可能是因为Python 2和Python 3之间的差异。