排序过程
假设输入的线性表L的长度为n,L=L1,L2,..,Ln;线性表的元素属于有限偏序集S,|S|=k且k=O(n),S={S1,S2,..Sk};则计数排序可以描述如下:
1、扫描整个集合S,对每一个Si∈S,找到在线性表L中小于等于Si的元素的个数T(Si);
2、扫描整个线性表L , 对L中的每一个元素Li,将Li放在输出线性表的第T(Li)个位置上,并将T(Li)减1 。
以上内容参考:百度百科-计数排序
python 中如何计算列表中元素的个数比如你可以这样(用isinstance()函数来判断类型):
intCount = 0#用来记录列表中的int元素个数
listCount = 0 #记录list元素个数
a = [1,'a',2,[1,2]]
for i in a:#遍历a
if isinstance(i,int): #判断i是不是int
intCount += 1
elif isinstance(i,list): #判断i是不是list
listCount += 1
print(intCount,listCount)结果是2 1,也就是有2个int元素,1个list元素 。这是一个思路 , 你可以根据需要添加判断的类型,比如要统计float类型 , 就可以再加个elif isinstance(i,list)来进行统计 。至于元素种类,对应的记录是0,就说明没有这个种类的元素,比如如果intCount是0,就说明列表中没有int元素 。
python中range()函数用法Python range()函数可创建一个整数列表,一般用在for循环中 。
注意:Python3 range()返回的是一个可迭代对象,类型是对象,而不是列表类型,所以打印的时候不会打印列表 。
函数语法:
range(start,stop[,step])
参数说明:
start:计数从start开始 。默认是从0开始 。例如range(5)等价于range(0,5);
stop:计数到stop结束,但不包括stop 。例如:range(0,5)是[0,1,2,3,4]没有5;
step:步长,默认为1 。例如:range(0,5)等价于range(0,5,1) 。
实例:
range(10) # 从 0 开始到 9
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
range(1, 11) # 从 1 开始到 10
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
range(0, 30, 5) # 步长为 5
[0, 5, 10, 15, 20, 25]
range(0, 10, 3) # 步长为 3
[0, 3, 6, 9]
range(0, -10, -1) # 负数
[0, -1, -2, -3, -4, -5, -6, -7, -8, -9]
range(0)
[]
range(1, 0)
[]
以下是range在for中的使用,循环出runoob的每个字母:
x = 'runoob'
for i in range(len(x)) :
... print(x[i])
...
r
u
n
o
o
b
python列表计数函数的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于python列表的计算、python列表计数函数的信息别忘了在本站进行查找喔 。
推荐阅读
- b站预约直播提醒怎么关,b站取消预约直播
- erp物流系统优势,erp物流系统有哪些
- 新号微信怎么注册视频号,新号微信怎么注册视频号账号
- 抖音怎么设置对方在看直播,抖音直播怎么设置好友观看
- gis地形图怎么设置,gis出地形图
- 公司做电商如何找客户资源,公司做电商如何找客户资源呢
- 用html代码表示伤心,html语言代码大全
- linux代码流命令 linux 代码
- 小米路由器速度慢吗怎么调,小米路由器上传速度慢