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数据结构之翻转链表
Feb 25 Python
Python引用类型和值类型的区别与使用解析
Oct 17 Python
Python判断两个对象相等的原理
Dec 12 Python
python如何在循环引用中管理内存
Mar 20 Python
Python对List中的元素排序的方法
Apr 01 Python
python存储16bit和32bit图像的实例
Dec 05 Python
Python redis操作实例分析【连接、管道、发布和订阅等】
May 16 Python
python中使用ctypes调用so传参设置遇到的问题及解决方法
Jun 19 Python
浅谈Python中os模块及shutil模块的常规操作
Apr 03 Python
Python使用Paramiko控制liunx第三方库
May 20 Python
Python错误的处理方法
Jun 23 Python
对象析构函数__del__在Python中何时使用
Mar 22 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中用加号与用array_merge合并数组的区别深入分析
2013/06/03 PHP
js 表格隔行颜色
2009/12/02 Javascript
ext combox 下拉框不出现自动提示,自动选中的解决方法
2010/02/24 Javascript
探讨javascript是不是面向对象的语言
2013/11/21 Javascript
如何将网页表格内容导入excel
2014/02/18 Javascript
Jquery动态添加及删除页面节点元素示例代码
2014/06/16 Javascript
jquery实现人性化的有选择性禁用鼠标右键
2014/06/30 Javascript
javascript快速排序算法详解
2014/09/17 Javascript
node.js中的console.assert方法使用说明
2014/12/10 Javascript
NodeJS使用jQuery选择器操作DOM
2015/02/13 NodeJs
javascript中的Function.prototye.bind
2015/06/25 Javascript
jquery密码强度校验
2015/12/02 Javascript
javascript实现无缝上下滚动特效
2015/12/16 Javascript
百度坐标(BD09)、国测局坐标(火星坐标,GCJ02)、和WGS84坐标系之间的转换
2016/02/19 Javascript
基于css3新属性transform及原生js实现鼠标拖动3d立方体旋转
2016/06/12 Javascript
AngularJs表单校验功能实例代码
2017/02/09 Javascript
原生JS实现$.param() 函数的方法
2018/08/10 Javascript
JavaScript实现字符串与HTML格式相互转换
2020/03/17 Javascript
js实现磁性吸附的示例
2020/10/26 Javascript
JavaScript实现跟随鼠标移动的盒子
2021/01/28 Javascript
Python中针对函数处理的特殊方法
2014/03/06 Python
python实现在无须过多援引的情况下创建字典的方法
2014/09/25 Python
Python利用递归和walk()遍历目录文件的方法示例
2017/07/14 Python
python读文件保存到字典,修改字典并写入新文件的实例
2018/04/23 Python
深入浅析Python 中 is 语法带来的误解
2019/05/07 Python
Python+Selenium使用Page Object实现页面自动化测试
2019/07/14 Python
django迁移数据库错误问题解决
2019/07/29 Python
selenium+headless chrome爬虫的实现示例
2021/01/08 Python
C语言如何决定使用那种整数类型
2016/11/26 面试题
酒店公关部经理岗位职责
2013/11/24 职场文书
酒吧员工的岗位职责
2013/11/26 职场文书
2014年业务工作总结
2014/11/17 职场文书
2015年助残日活动总结
2015/03/27 职场文书
导游词之山西-五老峰
2019/10/07 职场文书
MyBatis 动态SQL全面详解
2021/10/05 MySQL
德劲DE1102数字调谐收音机机评
2022/04/07 无线电