日期:2023-05-10 12:02:46 来源:互联网
1、冒泡排序算法的运作如下:1. 比较相邻的元素。
2、如果第一个比第二个大,就交换他们两个。
(相关资料图)
3、2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
4、这步做完后,最后的元素会是最大的数。
5、3. 针对所有的元素重复以上的步骤,除了最后一个。
6、4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
7、所以可以看出,你代码仅仅比较了一次相邻的两个,而没有继续往后比较,输出的第三行开始出现问题。
8、至于那个None,因为你定义函数没有返回值的原因。
9、我给你三个函数,你对比一下:1234567891011121314151617181920212223242526272829303132deflist_sort_new(list_in):forjinrange(len(list_in)-1,0,-1):foriinrange(0,j):iflist_in[i]>list_in[i+1]:list_in[i],list_in[i+1]=list_in[i+1],list_in[i]returnlist_indeflist_sort_old(list_in):forjinrange(len(list_in)-1,0,-1):foriinrange(0,j):iflist_in[i]>list_in[i+1]:list_temp=list_in[i]list_in[i]=list_in[i+1]list_in[i+1]=list_tempreturnlist_indeflist_sort_test(list_in):forjinrange(len(list_in)-1,0,-1):foriinrange(0,j):iflist_in[i]>list_in[i+1]:print"before>>"+str(list_in[i])list_in[i]=list_in[i+1]print"after>>"+str(list_in[i])list_in[i+1]=list_in[i]print"and>"+str(list_in[i+1])returnlist_inlist_test=[2,1,3,44,22,53,25,26]printlist_testprint"*"*20print(list_sort_test(list_test))其中函数list_sort_new()和list_sort_old()都能实现你的目的,其中list_sort_new()中使用了指派运算, 就相当于c语言的i++。
10、 list_sort_old()类似于你的想法,其中j的for实现了全部比较,而倒序减少了不必要的比较,list_sort_test()告诉了你,为什么需要一个变量来充当缓存。
11、住好运。
本文分享完毕,希望对你有所帮助。
标签:
上一篇: 夏日黄石别样红⑤丨昨天全国点名批评,今天全国点名表扬|天天最资讯
下一篇: 最后一页
python冒泡排序详解_python冒泡排序-全球微速讯
夏日黄石别样红⑤丨昨天全国点名批评,今天全国点名表扬|天天最资讯
天天简讯:聚焦人才培养,服务国家需求——高校学科专业迈向分类发展特色发展
官宣!华为或将发双旗舰笔记本,MateBook新品颠覆性能与美学体验
环球观点:美国白宫与国会债务上限谈判未取得进展
河南大学与河南能源会谈
618苏宁易购重新定义好服务 “省心购”再添新保障措施 天天快播
南京二批次拍地:江北新区G02地块停止出让 15家房企报名百家湖G16地块 即时看
保险公司一季度偿付能力扫描:风险整体可控,仍有16家公司能力不达标
汪小菲为还债太拼,直播时累到睡着,具俊晔喊话:求我就借钱给你
焦点简讯:温馨!这个社区为老人开了个“集体生日趴”
五月机构调研热情高涨 AI成为资本关注焦点
采购年度工作总结分哪几个方面 采购年终工作总结主要有哪些问题 头条
美国神婆网星座运势玛法达_美国神婆网星座运势
环球快资讯丨通用汽车宣布苹果前高管加盟,将担任软件业务执行副总裁
环球今日讯!【小甜饼/后续】喝醉后尽情向你撒娇的可爱女友
小米手机卡39元_小米手机卡
翰宇药业:我司与中国科学院微生物研究所共同申请的“一种抗冠状病毒的多肽、其衍生物及其应用”发明取得《专利授权证书》_当前播报
微头条丨美媒:枪支暴力已成美国“流行病”
简讯:19岁英伦小将惊艳亚平宁,尤文青春风暴还得看这位切尔西青训产品
世界热推荐:4月信贷料将环比走弱 经济复苏仍需政策持续呵护
天天视点!国际金价冲高回落 关注将公布美国通胀数据
支付宝怎么开通商家收款码_支付宝怎么开通商家收款
《奇迹时代4》进不去怎么办?进不去等常见问题应对方法 最新
公车拍卖网站有哪些 公车拍卖网 今日播报