python实现计数排序算法

前面我们详细讲解了计数排序算法，今天我们用代码来实现

#!/usr/bin/python
# -*- coding: utf-8 -*-
#计数排序
def _counting_sort(the_list):
    the_len = len(the_list)
    if the_len <2:#0和1
        print "无需排序"
        return the_list
    else:
        last_list = [0 for x in range(the_len)]#需要初始化一个值，要不然使用last_list[count]会报错，比如list=[],则list[1]=1，这种写法会报错
        for i in the_list:
            count = 0
            for j in the_list:
                if i > j:
                    count += 1
            last_list[count] = i
        return last_list
if __name__ == '__main__':
    the_list = [6, 4, 5, 1, 8, 7, 2, 3]
    print "原始的列表是:" + str(the_list)
    print "计数排序之后的列表是:" + str(_counting_sort(the_list))

运行结果如下

原始的列表是:[6, 4, 5, 1, 8, 7, 2, 3]
计数排序之后的列表是:[1, 2, 3, 4, 5, 6, 7, 8]

符合预期