桶排序之python实现源码

tmp = []
def bucket_sort(old):
    for i in range(len(old)):
        tmp.append([])
        
    for i in old:
        tmp[int( i * len(old) )].append(i)

    for i in range(len(old)):
        #tmp[i].sort()
        insert_sort(tmp[i])

    for i in range(len(old)):
        if(len(tmp[i]) > 0):
            print tmp[i] 

#test case
old = [0.3333333333333333, 0.8333333333333334, 0.5, 0.0, 0.3333333333333333, 0.5, 0.0, 0.5]
bucket_sort(old)
insert_sort(old)
print old