标签：min Python max s1 计数 数组 print 排序

计数排序 也称为  “桶排序”，它是Python中很常见的一种排序方式。计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。

算法解析

1.找出排序数组中最大和最小的元素；
2.统计数组中每个值为i的元素出现的次数，存入数组Z的第i项；（在此，要排序的数必须在大于等于0，且由于复杂度的问题，数组元素的上限也有一定的限制。）
3.对所有的计数累加，就是从Z中的第一个元素开始，每一项和前一项相加。
4.反向填充目标数组：将每个元素i放在新数组的第Z(i)项，每放一个元素就将Z(i)减去1。

算法图示（参考与菜鸟教程）

http://www.runoob.com/python3/python-counting-sort.html

代码演示

s= [1,8,6,5,3,7,4,10,81,6,9,5,7,6]
z = len(s)
max = s[0]
min = s[0]
for i in s:
	if i > max :
		max = i
	if i < min :
		min = i
print(max)
print(min)
#计算长度
len = max - min + 1
#创建一个中间列表
s1 = [0]*len
print(s1)
for i in s :
	s1[i-min] += 1
print(s1)
#创建排序后的列表
s2 = [0]*z
x = 0
for i in range(0,len):#遍历整个中间列表
	for j in range(0,s1[i]):#当到打下标为i时，原列表s中数的个数
							#当range(0,s1[i])中，s1[i]=0时值为空没有输出，所以不用担心在s1[i]=0时会有值的输出
		s2[x] = i + min#为s2列表（排序后的列表赋值），i为下标，min为偏移量，i加偏移量为原数值
		x += 1#下标数逐一增大
print(s)
print(s2)

标签：min,Python,max,s1,计数,数组,print,排序
来源： https://blog.csdn.net/weixin_59055470/article/details/121440516

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。