這篇文章主要介紹了python簡單實現基數排序算法,僅用4行代碼即可實現基數排序算法,非常簡單實用,需要的朋友可以參考下

本文實例講述了python簡單實現基數排序算法。分享給大家供大家參考。具體實現方法如下：

1. from random import randint 
2. def main(): 
3. A = [randint(1, 99999999) for _ in xrange(9999)] 
4. for k in xrange(8): 
5. S = [ [] for _ in xrange(10)] 
6. for j in A: 
7. S[j / (10 ** k) % 10].append(j) 
8. A = [a for b in S for a in b] 
9. for i in A: 
10. print i 
11. main() 

希望本文所述對大家的Python程序設計有所幫助。