python简单实现基数排序算法

本文实例讲述了python简单实现基数排序算法。分享给大家供大家参考。具体实现方法如下:

from random import randint
def main():
a = [randint(1, 99999999) for _ in xrange(9999)]
for k in xrange(8):
s = [ [] for _ in xrange(10)]
for j in a:
s[j / (10 ** k) % 10].append(j)
a = [a for b in s for a in b]
for i in a:
print i
main()

希望本文所述对大家的python程序设计有所帮助。

Posted in 未分类