Python冒泡排序注意要点实例详解


Posted in Python onSeptember 09, 2016

冒泡排序注意三点:

1. 第一层循环可不用循环所有元素。

2.两层循环变量与第一层的循环变量相关联。

3.第二层循环,最终必须循环集合内所有元素。

示例代码一:

1.第一层循环,只循环n-1个元素。

2.当第一层循环变量为n-1时,第二层循环所有元素。

s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
# bubble_sort
for i in range(0, len(s) - 1):
for j in range(i + 1, 0, -1):
if s[j] < s[j - 1]:
s[j], s[j - 1] = s[j - 1], s[j]
for m in range(0, len(s)):
print(s[m])

示例代码二:

1.第一层循环所有元素。

2.第二层也循环所有元素。

s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
for i in range(0, len(s)):
for j in range(i, 0, -1):
if s[j] < s[j - 1]:
s[j], s[j - 1] = s[j - 1], s[j]
for m in range(0, len(s)):
print(s[m])

以上所述是小编给大家介绍的python冒泡排序算法注意要点,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!

Python 相关文章推荐
python实现socket端口重定向示例
Feb 10 Python
Python和php通信乱码问题解决方法
Apr 15 Python
Python实现判断一个字符串是否包含子串的方法总结
Nov 21 Python
Python Unittest自动化单元测试框架详解
Apr 04 Python
深入理解Django自定义信号(signals)
Oct 15 Python
Django 路由控制的实现代码
Nov 08 Python
python广度优先搜索得到两点间最短路径
Jan 17 Python
Python小进度条显示代码
Mar 05 Python
如何爬取通过ajax加载数据的网站
Aug 15 Python
python接口调用已训练好的caffe模型测试分类方法
Aug 26 Python
如何使用Python对NetCDF数据做空间相关分析
Apr 21 Python
Python中OpenCV实现简单车牌字符切割
Jun 11 Python
通过5个知识点轻松搞定Python的作用域
Sep 09 #Python
python验证码识别的实例详解
Sep 09 #Python
Python随机数random模块使用指南
Sep 09 #Python
利用ctypes提高Python的执行速度
Sep 09 #Python
python实现批量监控网站
Sep 09 #Python
利用python批量检查网站的可用性
Sep 09 #Python
Python如何判断数独是否合法
Sep 08 #Python
You might like
异步加载技术实现当滚动条到最底部的瀑布流效果
2014/09/16 PHP
在php和MySql中计算时间差的方法详解
2015/03/27 PHP
PHP函数实现从一个文本字符串中提取关键字的方法
2015/07/01 PHP
解决thinkPHP 5 nginx 部署时,只跳转首页的问题
2019/10/16 PHP
JS解密入门之凭直觉解
2008/06/25 Javascript
IE Firefox 使用自定义标签的区别
2009/10/15 Javascript
Javascript获取窗口(容器)的大小及位置参数列举及简要说明
2012/12/09 Javascript
js 获取屏幕各种宽高的方法(浏览器兼容)
2013/05/15 Javascript
JavaScript修改浏览器tab标题小技巧
2015/01/06 Javascript
jQuery中filter()方法用法实例
2015/01/06 Javascript
JS文件上传神器bootstrap fileinput详解
2021/01/28 Javascript
js实现一个简单的数字时钟效果
2017/03/29 Javascript
AngularJS select加载数据选中默认值的方法
2018/02/28 Javascript
利用Blob进行文件上传的完整步骤
2018/08/02 Javascript
js实现从右往左匀速显示图片(无缝轮播)
2020/06/29 Javascript
一篇文章带你搞懂Vue虚拟Dom与diff算法
2020/08/25 Javascript
python中关于时间和日期函数的常用计算总结(time和datatime)
2013/03/08 Python
python使用pil生成图片验证码的方法
2015/05/08 Python
python制作爬虫爬取京东商品评论教程
2016/12/16 Python
对python中的logger模块全面讲解
2018/04/28 Python
pyspark 读取csv文件创建DataFrame的两种方法
2018/06/07 Python
python用BeautifulSoup库简单爬虫实例分析
2018/07/30 Python
Django外键(ForeignKey)操作以及related_name的作用详解
2019/07/29 Python
python GUI库图形界面开发之PyQt5窗口背景与不规则窗口实例
2020/02/25 Python
python中的selenium安装的步骤(浏览器自动化测试框架)
2020/03/17 Python
Python基于正则表达式实现计算器功能
2020/07/13 Python
django项目中使用云片网发送短信验证码的实现
2021/01/19 Python
CSS3中animation实现流光按钮效果
2020/12/21 HTML / CSS
Stuart Weitzman欧盟:美国奢华鞋履品牌
2017/05/24 全球购物
世界经理人咨询有限公司面试
2014/09/23 面试题
小学英语教学反思
2014/01/30 职场文书
体育系毕业生求职自荐信
2014/04/16 职场文书
竞选副班长演讲稿
2014/04/24 职场文书
销售目标责任书
2014/07/23 职场文书
办理信用卡收入证明范例
2014/09/13 职场文书
iOS 16进一步确认,一共支持16款iPhone
2022/04/28 数码科技