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 相关文章推荐
多线程爬虫批量下载pcgame图片url 保存为xml的实现代码
Jan 17 Python
python高并发异步服务器核心库forkcore使用方法
Nov 26 Python
用tensorflow构建线性回归模型的示例代码
Mar 05 Python
DataFrame中去除指定列为空的行方法
Apr 08 Python
详解python 注释、变量、类型
Aug 10 Python
python调用百度REST API实现语音识别
Aug 30 Python
python判断完全平方数的方法
Nov 13 Python
python存储16bit和32bit图像的实例
Dec 05 Python
详解Python传入参数的几种方法
May 16 Python
python tkinter实现屏保程序
Jul 30 Python
PyQtGraph在pyqt中的应用及安装过程
Aug 04 Python
Django用户认证系统如何实现自定义
Nov 12 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 强制性文件下载功能的函数代码(任意文件格式)
2010/05/26 PHP
php数组函数序列之end() - 移动数组内部指针到最后一个元素,并返回该元素的值
2011/10/31 PHP
PHP 基于文件头的文件类型验证类函数
2012/05/01 PHP
PHP Opcache安装和配置方法介绍
2015/05/28 PHP
又拍云异步上传实例教程详解
2016/04/19 PHP
jquery 得到当前页面高度和宽度的两个函数
2010/02/21 Javascript
jquery 注意事项与常用语法小结
2010/06/07 Javascript
下拉菜单点击实现连接跳转功能的js代码
2013/05/19 Javascript
解析prototype,JQuery中跳出each循环的方法
2013/12/12 Javascript
js获取元素相对窗口位置的实现代码
2014/09/28 Javascript
jquery实现textarea 高度自适应
2015/03/11 Javascript
jQuery插件Zclip实现完美兼容个浏览器点击复制内容到剪贴板
2015/04/30 Javascript
jQuery动态添加可拖动元素完整实例(附demo源码下载)
2016/06/21 Javascript
使用Angular 6创建各种动画效果的方法
2018/10/10 Javascript
Vue核心概念Action的总结
2019/01/18 Javascript
基于node简单实现RSA加解密的方法步骤
2019/03/21 Javascript
微信小游戏之使用three.js 绘制一个旋转的三角形
2019/06/10 Javascript
浅谈vue中$bus的使用和涉及到的问题
2020/07/28 Javascript
js实现计算器功能
2020/08/10 Javascript
JS实现简易贪吃蛇游戏
2020/08/24 Javascript
Vue 集成 PDF.js 实现 PDF 预览和添加水印的步骤
2021/01/22 Vue.js
浅谈django model postgres的json字段编码问题
2018/01/05 Python
python如何通过twisted搭建socket服务
2020/02/03 Python
python使用opencv resize图像不进行插值的操作
2020/07/05 Python
css3制作彩色边线3d立体按钮的示例(css3按钮)
2014/05/06 HTML / CSS
CSS3 实现时间轴动画
2020/11/25 HTML / CSS
详解Html5原生拖拽操作
2018/01/12 HTML / CSS
约瑟夫·特纳男装:Joseph Turner
2017/10/10 全球购物
Pottery Barn阿联酋:购买家具、家居装饰及更多
2019/12/08 全球购物
视光学专业毕业生推荐信
2013/10/28 职场文书
群众路线领导对照材料
2014/08/23 职场文书
2014市国税局对照检查材料思想汇报
2014/09/23 职场文书
2014年售票员工作总结
2014/11/19 职场文书
2014年妇女工作总结
2014/12/06 职场文书
2019年手机市场的调研报告2篇
2019/10/10 职场文书
vue封装数字翻牌器
2022/04/20 Vue.js