python实现鸽巢排序

前面我们讲解了什么是鸽巢排序，现在我们看一下代码，看看使用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]

符合预期