[硕.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 / t % 10].append(a)
k = 0
for r in rl:
for x in r:
a = x
k += 1
del r[:]
if __name__ == '__main__':
from random import shuffle
data = range(100000)
shuffle(data)
print data
radixSort(data, 5)
print data
页:
[1]