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 03 Python
深入浅析Python中list的复制及深拷贝与浅拷贝
Sep 03 Python
python实现将多个文件分配到多个文件夹的方法
Jan 07 Python
python ChainMap的使用和说明详解
Jun 11 Python
python操作kafka实践的示例代码
Jun 19 Python
python SocketServer源码深入解读
Sep 17 Python
python redis 批量设置过期key过程解析
Nov 26 Python
关于pytorch处理类别不平衡的问题
Dec 31 Python
Python之Django自动实现html代码(下拉框,数据选择)
Mar 13 Python
python re的findall和finditer的区别详解
Nov 15 Python
用python批量移动文件
Jan 14 Python
Python 正则模块详情
Nov 02 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
linux下为php添加iconv模块的方法
2016/02/28 PHP
php获取文件名称和扩展名的方法
2017/02/07 PHP
php+javascript实现的动态显示服务器运行程序进度条功能示例
2017/08/07 PHP
基于ThinkPHP5.0实现图片上传插件
2017/09/25 PHP
PHP面向对象五大原则之里氏替换原则(LSP)详解
2018/04/08 PHP
jQuery 联动日历实现代码
2012/05/31 Javascript
jQuery大于号(>)选择器的作用解释
2015/01/13 Javascript
a标签跳转到指定div,jquery添加和移除class属性的实现方法
2016/10/10 Javascript
jQ处理xml文件和xml字符串的方法(详解)
2016/11/22 Javascript
vue双向数据绑定原理探究(附demo)
2017/01/17 Javascript
jQuery在header中设置请求信息的方法
2017/03/06 Javascript
JavaScript中附件预览功能实现详解(推荐)
2017/08/15 Javascript
JS 实现分页打印功能
2018/05/16 Javascript
vue 2.5.1 源码学习 之Vue.extend 和 data的合并策略
2019/06/04 Javascript
微信小程序与webview交互实现支付功能
2019/06/07 Javascript
微信小程序与公众号实现数据互通的方法
2019/07/25 Javascript
vue-router 按需加载 component: () => import() 报错的解决
2020/09/22 Javascript
JavaScript十大取整方法实例教程
2020/12/03 Javascript
[00:34]TI7不朽珍藏III——地穴编织者不朽展示
2017/07/15 DOTA
python paramiko实现ssh远程访问的方法
2013/12/03 Python
详解在Python和IPython中使用Docker
2015/04/28 Python
2018年Python值得关注的开源库、工具和开发者(总结篇)
2018/01/04 Python
python距离测量的方法
2018/03/06 Python
Python 删除连续出现的指定字符的实例
2018/06/29 Python
详解用python实现基本的学生管理系统(文件存储版)(python3)
2019/04/25 Python
python快速编写单行注释多行注释的方法
2019/07/31 Python
基于Python实现船舶的MMSI的获取(推荐)
2019/10/21 Python
django 模版关闭转义方式
2020/05/14 Python
Python是什么 Python的用处
2020/05/26 Python
倩碧英国官网:Clinique英国
2018/08/10 全球购物
回馈慈善的设计师太阳镜:DIFF eyewear
2019/10/17 全球购物
了解AppleTalk协议吗
2014/04/01 面试题
《李广射虎》教学反思
2014/04/27 职场文书
建立共青团委员会的请示
2019/04/02 职场文书
2019年XX公司的晨会制度及流程!
2019/07/23 职场文书
Ubuntu18.04下QT开发Android无法连接设备问题解决实现
2022/06/01 Java/Android