[硕.Love Python] RadixSort(基数排序)

Posted 2020-08-31

def radixSort(a, n):
    rl = [[] for _ in xrange(10)]

    for i in xrange(n):
        t = 10 ** i 
        for j in xrange(len(a)):
            rl[a[j] / t % 10].append(a[j])
        k = 0
        for r in rl:
            for x in r:
                a[k] = x
                k += 1
            del r[:]

if __name__ == ‘__main__‘:
    from random import shuffle
    data = range(100000)
    shuffle(data)

    print data
    radixSort(data, 5)
    print data

刘硕老师Python精品课程：

《Python高级编程技巧实战》：

http://coding.imooc.com/class/62.html

 

《Python算法实战视频课程》：

http://study.163.com/course/courseMain.htm?courseId=1003617013

 

《Python科学计算—NumPy实战课程》：

http://edu.51cto.com/course/course_id-5046.html

 

熊猫TV直播间：

http://www.panda.tv/671023