python冒泡排序算法的实现代码


Posted in Python onNovember 21, 2013

1.算法描述:
(1)共循环 n-1 次
(2)每次循环中,如果 前面的数大于后面的数,就交换
(3)设置一个标签,如果上次没有交换,就说明这个是已经好了的。

2.python冒泡排序代码

#!/usr/bin/python
# -*- coding: utf-8 -*-
def bubble(l):
    flag = True
    for i in range(len(l)-1, 0, -1):
        if flag: 
            flag = False
            for j in range(i):
                if l[j] > l[j + 1]:
                    l[j], l[j+1] = l[j+1], l[j]
                    flag = True
        else:
            break
    print l
li = [21,44,2,45,33,4,3,67]
bubble(li)

结果:[2, 3, 4, 21, 33, 44, 45, 67]

Python 相关文章推荐
Python中的下划线详解
Jun 24 Python
Python微信库:itchat的用法详解
Aug 14 Python
python读取excel表格生成erlang数据
Aug 26 Python
Python-OpenCV基本操作方法详解
Apr 02 Python
Python实现全排列的打印
Aug 18 Python
Python实现将通信达.day文件读取为DataFrame
Dec 22 Python
解析Python的缩进规则的使用
Jan 16 Python
Python进阶之全面解读高级特性之切片
Feb 19 Python
使用Python实现 学生学籍管理系统
Nov 26 Python
Python列表去重复项的N种方法(实例代码)
May 12 Python
解析Tensorflow之MNIST的使用
Jun 30 Python
python海龟绘图之画国旗实例代码
Nov 11 Python
python选择排序算法的实现代码
Nov 21 #Python
python插入排序算法的实现代码
Nov 21 #Python
python快速排序代码实例
Nov 21 #Python
python二分法实现实例
Nov 21 #Python
Python列表推导式的使用方法
Nov 21 #Python
python调用shell的方法
Nov 20 #Python
python和shell变量互相传递的几种方法
Nov 20 #Python
You might like
PHP连接MSSQL时nvarchar字段长度被截断为255的解决方法
2014/12/25 PHP
php+xml编程之SimpleXML的应用实例
2015/01/24 PHP
PHP7之Mongodb API使用详解
2015/12/26 PHP
Zend Framework教程之连接数据库并执行增删查的方法(附demo源码下载)
2016/03/21 PHP
php使用Header函数,PHP_AUTH_PW和PHP_AUTH_USER做用户验证
2016/05/04 PHP
Zend Framework校验器Zend_Validate用法详解
2016/12/09 PHP
基于PHP实现的多元线性回归模拟曲线算法
2018/01/30 PHP
在laravel中实现事务回滚的方法
2019/10/10 PHP
YII2框架使用控制台命令的方法分析
2020/03/18 PHP
动态加载jquery库的方法
2014/02/12 Javascript
jquery 页眉单行信息滚动显示实现思路及代码
2014/06/26 Javascript
15个jquery常用方法、小技巧分享
2015/01/13 Javascript
JS实现动态生成表格并提交表格数据向后端
2020/11/25 Javascript
jQuery Collapse1.1.0折叠插件简单使用
2017/08/28 jQuery
微信小程序自定义底部弹出框
2020/11/16 Javascript
小程序获取当前位置加搜索附近热门小区及商区的方法
2019/04/08 Javascript
vue中解决chrome浏览器自动播放音频和MP3语音打包到线上的实现方法
2020/10/09 Javascript
[43:32]2014 DOTA2华西杯精英邀请赛 5 25 LGD VS NewBee第一场
2014/05/26 DOTA
python发送HTTP请求的方法小结
2015/07/08 Python
Python批量发送post请求的实现代码
2018/05/05 Python
TensorFlow实现批量归一化操作的示例
2020/04/22 Python
python利用pytesseract 实现本地识别图片文字
2020/12/14 Python
美国网上订购鲜花:FTD
2016/09/23 全球购物
兰蔻法国官方网站:Lancôme法国
2020/02/22 全球购物
Oracle里面常用的数据字典有哪些
2014/02/14 面试题
小学教师的个人自我鉴定
2013/10/26 职场文书
商务英语专业毕业生自荐信
2013/11/05 职场文书
见习期自我鉴定
2013/11/07 职场文书
农村产权制度改革实施方案
2014/03/21 职场文书
专家推荐信范文
2015/03/26 职场文书
财务总监岗位职责范本
2015/04/03 职场文书
公积金贷款承诺书
2015/04/30 职场文书
2015年党支部书记工作总结
2015/05/21 职场文书
遗嘱格式范本
2015/08/07 职场文书
pycharm debug 断点调试心得分享
2021/04/16 Python
Django使用redis配置缓存的方法
2021/06/01 Redis