Python 计数排序

最新推荐文章于 2025-01-01 09:30:00 发布

原创最新推荐文章于 2025-01-01 09:30:00 发布 · 815 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #python

python 同时被 2 个专栏收录

33 篇文章

订阅专栏

数据结构与算法

20 篇文章

订阅专栏

本文介绍了一种简单的排序算法——计数排序。该算法通过找出数组中的最大值和最小值，创建一个长度为两者差值加1的新数组，并进行计数。遍历原数组，将每个元素在新数组中对应的计数加一。最后，根据计数数组重建已排序的原数组。这种方法适用于非负整数且范围不大的排序场景。

初始化数组的长度大小等于数组元素最大最小值的差值加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)