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

最新推荐文章于 2024-01-15 17:23:35 发布

原创最新推荐文章于 2024-01-15 17:23:35 发布 · 625 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #函数 #编程 #语言 #迭代

本文介绍了一种基于Python实现的基数排序算法，通过逐位比较进行排序，适用于整数排序，展示了详细的实现过程。

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://edu.youkuaiyun.com/combo/detail/174

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

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

熊猫TV直播间：

http://www.panda.tv/671023

刘硕老师Python精品课程：

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