[硕.Love Python] RadixSort(基数排序)

def radixSort(a, n):
    rl = [[] for _ in xrange(10)]

    for i in xrange(n):
 t = 10 ** i 
 for j in xrange(len(a)):
     rl[a[j] / t % 10].append(a[j])
 k = 0
 for r in rl:
     for x in r:
  a[k] = x
  k += 1
     del r[:]

if __name__ == '__main__':
    from random import shuffle
    data = range(100000)
    shuffle(data)

    print data
    radixSort(data, 5)
    print data