06-8计数排序.py

def count_sort(li,max_count=100):
    count = [0 for _ in range(max_count+1)]
    for val in li:
        count[val] += 1

    li.clear()

    for ind, val in enumerate(count):
        for i in range(val):
            li.append(ind)



if __name__ == "__main__":

    import random

    li = [random.randint(0,100) for _ in range(100)]

    print(li)
        
    count_sort(li)
    print(li)