Python 计数排序

初始化数组的长度大小等于数组元素最大最小值的差值加1

def countSort(arr):
    maxNum = max(arr)
    minNum = min(arr)
    res = [0] * (maxNum - minNum + 1)
    for i in arr:
        res[i - minNum] += 1
    index = 0
    arr.clear()
    for i in res:
        for j in range(i):
            arr.append(index + minNum)
        index += 1
    

# arr = [90, 94, 95, 95, 99]
# countSort(arr)
# print(arr)

arr = [9 ,3 ,5 ,4 ,9 ,1 ,2 ,7 ,8 ,1 ,3 ,6 ,5 ,3 ,4 ,0 ,10 ,9 ,7 ,9]
countSort(arr)
print(arr)