创新互联Python教程：python计数排序法是什么

概念

1、计数排序的主要思想是将待排序数据值转化为键，存储在额外开辟的数组空间中。

2、计数排序要求输入的数据必须是有确定范围的整数，因此计数排序法适用于量大范围小的数据。

实例

def count_sort(data, maxValue):  # 定义计数排序，data是列表数据，maxValue表示值
    bucket_len = maxValue + 1  # 定义桶的长度是值加1，桶号从0开始
    bucket = [0] * bucket_len  # 初始化桶
    count = 0  # 计数个数
    arr_len = len(data)  # 列表长度
    for i in range(arr_len):  # 遍历列表
        if not bucket[data[i]]:  # 列表数据不为桶号
            bucket[data[i]] = 0  # 这时初始化从0将列表数据做桶号
        bucket[data[i]] += 1  # 桶号依次加1
    for j in range(bucket_len):  # 遍历桶
        while bucket[j] > 0:  # 将列表数据放在对应桶号内
            data[count] = j
            count += 1  # 计数个数加1
            bucket[j] -= 1  # 个数减一，下一个相同的元素往前排
    return data  # 返回排序后的列表
 
 
data = [1, 2, 4, 1, 3, 5, 2, 2, 7, 3, 4]
print("排序前列表数据：")
for i in range(11):
    print("%2d" % data[i], end="")
print()
data2 = count_sort(data, 7)  # 调用计数排序函数
print("排序后列表数据：")
for j in range(11):
    print("%2d" % data2[j], end="")

以上就是python计数排序法的介绍，希望对大家有所帮助。更多Python学习指路：创新互联python教程

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。

网页标题：创新互联Python教程：python计数排序法是什么
文章地址：http://www.shufengxianlan.com/qtweb/news16/471016.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联