Python-计数排序

def count_sort(li, max_count=100):
    """
    :param li: 列表
    :param max_count: 列表中最大的数
    :return:
    """
    count = [0 for _ in range(max_count+1)]
    for val in li:
        count[val] += 1
    li.clear()
    for ind, val in enumerate(count):
        for _ in range(val):
            li.append(ind)

import random
li = [random.randint(0, 100) for _ in range(1000)]
print(li, "原列表")
count_sort(li)
print(li, "排序后")