常见排序算法_计数排序（Python3.6版）（count_sort）

计数排序

前言：其它类似文章可搜索-微信公众号-程序员小灰（不是我，是一个幽默，厉害的大佬），这篇文章只是我的学习成果记录。

漫画：什么是计数排序

暂时需要3个方法协助完成整个排序过程（当然你可能全部写在一个方法里面，博主强迫症）。

tips：如果用Python编程，博主个人建议把方法描述写在函数中，这样方便别人调用Python内置的help()方法查看您的方法描述。

直接上代码：

countList = []


def createCountList(needSortList):
    '根据需要排序的列表长度生成计数列表'
    for i in range(len(needSortList)):
        #计数列表最开始的元素全部为0
        countList.append(0)


def countElement(needSortList):
    '统计需要排序的列表的每一个元素出现的个数'
    for i in range(len(needSortList)):
        #计数列表的下标值等于需要排序的列表的元素值
        countList[needSortList[i]] += 1


def countSort(needSortList):
    '统计排序算法'
    for i in range(len(countList)):
        #根据需要排序的列表的每个元素出现的个数打印，相当于把需