计数排序算法

最新推荐文章于 2025-12-15 14:28:42 发布

原创最新推荐文章于 2025-12-15 14:28:42 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #python #算法

算法专栏收录该内容

39 篇文章

订阅专栏

该代码示例展示了如何使用计数排序算法对包含0到100的随机整数列表进行排序。首先初始化一个计数数组，然后遍历输入列表增加对应值的计数。接着清空原始列表，并根据计数数组将排序后的元素添加回去。

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)


import random

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