概要分析:
- 越大的数字,越往后排。
- 如何实现两两比较,n比n+1大,n就和n+1换位置。
原列表项 11,2,6,50,1,17,12
第1次排序后 2, 6, 11, 1, 17, 12, 50 下一次比对最后1位不需要比对
第2次排序后 12, 6, 1, 11, 12, 17, 50 下一次比对最后2位不需要比对
第3次排序后 2, 1, 6, 11, 12, 17, 50 下一次比对最后3位不需要比对
第4次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后4位不需要比对
第5次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后5位不需要比对
第6次排序后 1, 2, 6, 11, 12, 17, 50 下一次比对最后6位不需要比对
第7次 就第一项不用比对了。
根据上面的排序结果,获取信息:
- 排序次数为列表长度减一
- 第n次排序完,下次排序项减n
def maopao(data):
for i in range(1,len(data)):#第i次排序,排序次数是列表长度-1
for j in range(0,len(data)-i): #列表排序,将本次排序 最大的项排到最后面。排序项-i
if data[j]>data[j+1]:
data[j],data[j+1]=data[j+1],data[j]
return datadata=https://www.it610.com/article/[11,2,6,50,1,17,12]new_data=maopao(data)
print(new_data)
【python|python编写冒泡算法】输出结果:
文章图片
推荐阅读
- sklearn|t-SNE非线性降维
- Python|Pandas合并数据集
- VUE|Flask+VUE 实现页面增删改查显示开发+测试(图文教程附源码)
- #|Python学习笔记 - Python编程规范
- python练习题|python基础20道小练习
- 【原创】Selenium获取请求头、响应头
- 单调栈进阶-接雨水-最大矩形
- 编程语言|TIOBE 5 月编程语言排行榜(Python、C++ 竞争白热化,Objective-C 已沦为小众语言)
- 算法|【前沿】陈丹琦团队最新论文(受GPT-3启发,用小样本学习给语言模型做微调,性能最高提升30%...)