Python计数排序

最新推荐文章于 2024-09-27 10:11:28 发布

zy20221209

最新推荐文章于 2024-09-27 10:11:28 发布

阅读量388

点赞数 8

文章标签： python 排序算法

本文链接：https://blog.csdn.net/zy20221209/article/details/136331662

版权

本文详细介绍了计数排序算法的Python实现过程，包括计数数组的构建、数据重置和输出步骤，展示了如何对给定列表进行计数排序。

摘要由CSDN通过智能技术生成

# 计数排序


def count_sort(li, max_count=100):
    count = [0 for _ in range(max_count+1)]
    for i in li:
        count[i] += 1
    li.clear()
    for inx, val in enumerate(count):
        for j in range(val):
            li.append(inx)
li = [1, 5, 4, 2, 1, 9, 5, 4]
count_sort(li)
print(li)