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 fabric实现远程部署
Jan 05 Python
Python设计实现的计算器功能完整实例
Aug 18 Python
python在ubuntu中的几种安装方法(小结)
Dec 08 Python
Python常见内置高效率函数用法示例
Jul 31 Python
python numpy元素的区间查找方法
Nov 14 Python
python读取几个G的csv文件方法
Jan 07 Python
Python+PyQT5的子线程更新UI界面的实例
Jun 14 Python
Pycharm+django2.2+python3.6+MySQL实现简单的考试报名系统
Sep 05 Python
python实现局域网内实时通信代码
Dec 22 Python
python实现打砖块游戏
Feb 25 Python
python转化excel数字日期为标准日期操作
Jul 14 Python
分布式全文检索引擎ElasticSearch原理及使用实例
Nov 14 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
咖啡因含量是由谁决定的?低因咖啡怎么来?低因咖啡适合什么人喝
2021/03/06 新手入门
如何在PHP中使用Oracle数据库(1)
2006/10/09 PHP
深思 PHP 数组遍历的差异(array_diff 的实现)
2008/03/23 PHP
PHP 安全检测代码片段(分享)
2013/07/05 PHP
smarty自定义函数htmlcheckboxes用法实例
2015/01/22 PHP
PHP读取文件内容的五种方式
2015/12/28 PHP
PHP生成随机字符串实例代码(字母+数字)
2019/09/11 PHP
JavaScript中:表达式和语句的区别[译]
2012/09/17 Javascript
使用javascript将时间转换成今天,昨天,前天等格式
2015/06/25 Javascript
javascript跑马灯抽奖实例讲解
2020/04/17 Javascript
Bootstrap3使用typeahead插件实现自动补全功能
2016/07/07 Javascript
JQuery遍历元素的后代和同胞实现方法
2016/09/18 Javascript
原生JS 购物车及购物页面的cookie使用方法
2017/08/21 Javascript
详解vue-cli3 中跨域解决方案
2019/04/10 Javascript
element-ui 中使用upload多文件上传只请求一次接口
2019/07/19 Javascript
JS数据类型STRING使用实例解析
2019/12/18 Javascript
[02:25]DOTA2英雄基础教程 熊战士
2014/01/03 DOTA
Python subprocess模块学习总结
2014/03/13 Python
简单介绍Python中的try和finally和with方法
2015/05/05 Python
Python优先队列实现方法示例
2017/09/21 Python
Python进度条实时显示处理进度的示例代码
2018/01/30 Python
python之super的使用小结
2018/08/13 Python
Python切图九宫格的实现方法
2019/10/10 Python
python属于跨平台语言码
2020/06/09 Python
python单元测试框架pytest的使用示例
2020/10/07 Python
python多线程爬取西刺代理的示例代码
2021/01/30 Python
CSS3 calc()会计算属性详解
2018/02/27 HTML / CSS
亚洲航空公司官方网站:AirAsia
2019/11/25 全球购物
新奥尔良珠宝:Mignon Faget
2020/11/23 全球购物
自我鉴定 电子商务专业
2014/01/30 职场文书
大学秋游活动方案
2014/02/11 职场文书
校园绿化美化方案
2014/06/08 职场文书
资产移交协议书
2016/03/24 职场文书
2016年“我们的节日·端午节”活动总结
2016/04/01 职场文书
七年级作文之关于奶奶
2019/10/29 职场文书
对象析构函数__del__在Python中何时使用
2022/03/22 Python