首页 / 知识
Python 计数排序
2023-11-12 13:30:00
原理
当输入的元素是n个0到k之间的整数时，它的运行时间是Θ(n+k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1)，这使得计数排序对于数据范围很大的数组，需要大量时间和内存。例如：计数排序是用来排序0到100之间的数字的最好的算法，但是它不适合按字母顺序排序人名。但是，计数排序可以用在基数排序算法中，能够更有效的排序数据范围很大的数组。
步骤
找出待排序的数组中最大和最小的元素
统计数组中每个值为i的元素出现的次数，存入数组C的第i项
对所有的计数累加(从C中的第一个元素开始，每一项和前一项相加)
反向填充目标数组：将每个元素i放在新数组的第C(i)项，每放一个元素就将C(i)减去1
代码
defcount_sort(list):
min=2147483647
max=0
#取得最大值和最小值
forxinlist:
ifx min=x ifx>max: max=x #创建数组C count=[0]*(max-min+1) forindexinlist: count[index-min]+=1 index=0 #填值 forainrange(max-min+1): forcinrange(count[a]): list[index]=a+min index+=1 returnlist 以上内容为大家介绍了Python计数排序，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注我们
最新内容
相关内容
对数组使用Python For循环
对数组使用Python For循环，名称，培训，代码，健康，水牛，数组，元素，有用，下面，以上，您可以使用for循环从数组中获取特定元素。假设您有一组水牛b
为何你的Python代码应是扁平与稀疏
为何你的Python代码应是扁平与稀疏的，代码，培训，信息，观察，设计，工具，嵌套，闻闻，程序员，沉思，Python之禅之所以得名，正是由于它那简明扼要的规
Python元类之通过元类实现数据库OR
Python元类之通过元类实现数据库ORM框架，数据，名称，信息，代码，主体，当中，字段，分析，一致，投入，ORM框架是什么如果是没有做过后端的小伙伴上来
Python算法定义
Python算法定义，有限，时间，数据，算法，情况，培训，系统，策略，复杂度，步骤，算法(Algorithm)是指解题方案的准确而完整的描述，是一系列解决问题的
python 列表元素的删除
python 列表元素的删除，代码，数据，位置，连续，异常，首次，培训，元素，列表，空隙，使用del命令删除列表中的指定位置上的元素。>>>a_list=[3,5,7,9
python如何读取列表中元素的位置?
python如何读取列表中元素的位置?，位置，数据，异常，培训，字符串，元素，索引，方法，示例，结果，python读取列表中元素位置的方法：1、使用index()方
python如何导入txt数据库?
python如何导入txt数据库?，数据，时间，代码，培训，数据库，函数，读数，数据表，以上，方法，python将TXT数据导入数据库的方法代码如下：#!/usr/bin/py
python获取当前时间日期有哪些方法
python获取当前时间日期有哪些方法?，时间，标准，星期六，培训，日期，微秒，结果，模块，星期，格式，获取到时间也是我们在学习python遇到的常见问题，
python怎么找出所有的数字?
python怎么找出所有的数字?，数字，培训，代码，小数点，小数，字符串，整数，表达式，含义，思路，python中获取字符串中所有数字的方法：1、使用正则表达
python如何创建空数组?
python如何创建空数组?，数据，培训，数组，形状，列表，对象，参数，方式，嵌套，初始化，python创建空数组的三种方式：1、numpy指定形状为0实际上，empty
Python怎么取出列表中的相邻元素?
Python怎么取出列表中的相邻元素?，代码，异常，培训，元素，指针，序列，对象，表示，语句，函数，1、python的迭代器。iter()能把一个序列生成为一个和python怎样获取json数据类型?
python怎样获取json数据类型?，培训，数据类型，类型，正则，火狐，以上，方法，更多，内容，列表，python中获取json不同数据类型的方法：1、获取"key"：v