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写的一个简单DNS服务器实例
Jun 04 Python
Python的Bottle框架中实现最基本的get和post的方法的教程
Apr 30 Python
在Python中处理日期和时间的基本知识点整理汇总
May 22 Python
Python字符串拼接、截取及替换方法总结分析
Apr 13 Python
python中装饰器级连的使用方法示例
Sep 29 Python
Python数据结构与算法之图的广度优先与深度优先搜索算法示例
Dec 14 Python
python合并同类型excel表格的方法
Apr 01 Python
python执行精确的小数计算方法
Jan 21 Python
Python+OpenCV采集本地摄像头的视频
Apr 25 Python
PyCharm-错误-找不到指定文件python.exe的解决方法
Jul 01 Python
python 图片去噪的方法示例
Jul 09 Python
Python下划线5种含义代码实例解析
Jul 10 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
php $_SERVER[&quot;REQUEST_URI&quot;]获取值的通用解决方法
2010/06/21 PHP
php实现递归与无限分类的方法
2015/02/16 PHP
PHP中通过trigger_error触发PHP错误示例
2015/06/23 PHP
PHP程序中的文件锁、互斥锁、读写锁使用技巧解析
2016/03/21 PHP
PHP读取zip文件的方法示例
2016/11/17 PHP
js no-repeat写法 背景不重复
2009/03/18 Javascript
为JavaScript添加重载函数的辅助方法
2010/07/04 Javascript
filters.revealTrans.Transition使用方法小结
2010/08/19 Javascript
IE下js调试工具Companion.JS
2010/10/15 Javascript
cookie在javascript中的使用技巧以及隐私在服务器端的设置
2012/12/03 Javascript
jQuery.buildFragment使用方法及思路分析
2013/01/07 Javascript
通过上下左右键和回车键切换光标实现代码
2013/03/08 Javascript
使用phantomjs进行网页抓取的实现代码
2014/09/29 Javascript
jquery.mousewheel实现整屏翻屏效果
2015/08/30 Javascript
Angular.js 实现数字转换汉字实例代码
2016/07/14 Javascript
JS表单验证方法实例小结【电话、身份证号、Email、中文、特殊字符、身份证号等】
2017/02/14 Javascript
解决vue-cli项目webpack打包后iconfont文件路径的问题
2018/09/01 Javascript
jquery.pagination.js分页使用教程
2018/10/23 jQuery
vue style width a href动态拼接问题的解决
2020/08/07 Javascript
浅谈vue使用axios的回调函数中this不指向vue实例,为undefined
2020/09/21 Javascript
vue实现广告栏上下滚动效果
2020/11/26 Vue.js
详解用python实现简单的遗传算法
2018/01/02 Python
Flask入门之上传文件到服务器的方法示例
2018/07/18 Python
python正向最大匹配分词和逆向最大匹配分词的实例
2018/11/14 Python
用python标准库difflib比较两份文件的异同详解
2018/11/16 Python
python实现在遍历列表时,直接对dict元素增加字段的方法
2019/01/15 Python
详解安装mitmproxy以及遇到的坑和简单用法
2019/01/21 Python
解决Pycharm调用Turtle时 窗口一闪而过的问题
2019/02/16 Python
Python如何将图像音视频等资源文件隐藏在代码中(小技巧)
2020/02/16 Python
利用python批量爬取百度任意类别的图片的实现方法
2020/10/07 Python
大一自我鉴定范文
2013/10/04 职场文书
学术会议主持词
2014/03/17 职场文书
重阳节慰问信
2015/02/15 职场文书
项目技术负责人岗位职责
2015/04/13 职场文书
2016公司中秋节寄语
2015/12/07 职场文书
Pytest实现setup和teardown的详细使用详解
2021/04/17 Python