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()