前面我们讲解了什么是鸽巢排序,现在我们看一下代码,看看使用python如何实现
#!/usr/bin/python
# -*- coding: utf-8 -*-
#鸽巢排序
def pigeon_sort(the_list,radix=10):
the_max = max(the_list)
middle_list = [0 for i in range(the_max+1)]
last_list = []
for i in the_list:
middle_list[i] +=1
for k,v in enumerate(middle_list):
if v>0:
for j in range(v):
last_list.append(k)
return last_list
if __name__ == '__main__':
the_list = [10, 1, 18, 30, 23, 12, 7, 5, 18, 17]
print "排序前:" + str(the_list)
print "排序后:" + str(pigeon_sort(the_list))
通过上面的例子我们可以看到,代码也太少了吧,我们运行下程序,得到如下结果
排序前:[10, 1, 18, 30, 23, 12, 7, 5, 18, 17]
排序后:[1, 5, 7, 10, 12, 17, 18, 18, 23, 30]
符合预期