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直播間: