Python 冒泡,选择,插入排序使用实例


Posted in Python onFebruary 05, 2015

最近学习了python基础,写一下3大排序练练手:

'''

Created on 2013-8-23

@author: codegeek

'''

//冒泡排序

def bubble_sort(seq):

    for i in range(len(seq)):

        for j in range(i,len(seq)):

            if seq[j] < seq[i]:

                tmp = seq[j]

                seq[j] = seq[i]

                seq[i] = tmp

//选择排序

def selection_sort(seq):

    for i in range(len(seq)):

        position = i

        for j in range(i,len(seq)):

            if seq[position] > seq[j]:

                position = j

        if position != i:

                tmp = seq[position]

                seq[position] = seq[i]

                seq[i] = tmp

//插入排序

def insertion_sort(seq):

    if len(seq) > 1:

        for i in range(1,len(seq)):

            while i > 0 and seq[i] < seq[i-1]:

                tmp = seq[i]

                seq[i] = seq[i-1]

                seq[i-1] = tmp

                i = i - 1

//        

if __name__ == "__main__":

    print "--------bubble_sort-------------"

    seq = [22,1,33,4,7,6,8,9,11]

    bubble_sort(seq)

    print seq

    print "--------selection_sort-------------"

    seq = [88,44,33,4,7,6,8,9,11]

    selection_sort(seq)

    print seq

    print "--------insertion_sort-------------"

    seq = [777,44,33,4,7,6,1111,100,11]

    insertion_sort(seq)

    print seq

以上就是3则Python中冒泡,选择,插入排序的代码及使用方法了,希望小伙伴们能够喜欢。

Python 相关文章推荐
Python使用Turtle模块绘制五星红旗代码示例
Dec 11 Python
OpenCV-Python实现轮廓检测实例分析
Jan 05 Python
Python线性回归实战分析
Feb 01 Python
pandas 将索引值相加的方法
Nov 15 Python
Python实现的IP端口扫描工具类示例
Feb 15 Python
Python3.6中Twisted模块安装的问题与解决
Apr 15 Python
24式加速你的Python(小结)
Jun 13 Python
python利用Excel读取和存储测试数据完成接口自动化教程
Apr 30 Python
keras用auc做metrics以及早停实例
Jul 02 Python
python快速安装OpenCV的步骤记录
Feb 22 Python
python 常用的异步框架汇总整理
Jun 18 Python
python编程简单几行代码实现视频转换Gif示例
Oct 05 Python
Python中使用Flask、MongoDB搭建简易图片服务器
Feb 04 #Python
Python os模块中的isfile()和isdir()函数均返回false问题解决方法
Feb 04 #Python
Python中使用socket发送HTTP请求数据接收不完整问题解决方法
Feb 04 #Python
Python、Javascript中的闭包比较
Feb 04 #Python
线程和进程的区别及Python代码实例
Feb 04 #Python
Python中使用PIPE操作Linux管道
Feb 04 #Python
Python实现在Linux系统下更改当前进程运行用户
Feb 04 #Python
You might like
压力如何影响浓缩咖啡品质
2021/03/03 咖啡文化
phpstorm配置Xdebug进行调试PHP教程
2014/12/01 PHP
php之可变变量的实例详解
2017/09/12 PHP
php 可变函数使用小结
2018/06/12 PHP
PHP htmlentities()函数用法讲解
2019/02/25 PHP
Prototype 1.5.0_rc1 及 Prototype 1.5.0 Pre0小抄本
2006/09/22 Javascript
jquery 输入框数字限制插件
2009/11/10 Javascript
关于IE浏览器以及Firefox下的javascript冒泡事件的响应层级
2010/10/14 Javascript
actionscript与javascript的区别
2011/05/25 Javascript
jquery实现瀑布流效果分享
2014/03/26 Javascript
每天一篇javascript学习小结(属性定义方法)
2015/11/19 Javascript
浅谈javascript中的constructor
2016/06/08 Javascript
一步一步封装自己的HtmlHelper组件BootstrapHelper(三)
2016/09/14 Javascript
vue.js的提示组件
2017/03/02 Javascript
bootstrap动态添加面包屑(breadcrumb)及其响应事件的方法
2017/05/25 Javascript
用js屏蔽被http劫持的浮动广告实现方法
2017/08/10 Javascript
使用webpack搭建react开发环境的方法
2018/05/15 Javascript
vue生命周期实例小结
2018/08/15 Javascript
如何配置vue.config.js 处理static文件夹下的静态文件
2020/06/19 Javascript
Python开发实例分享bt种子爬虫程序和种子解析
2014/05/21 Python
Python Web框架Flask中使用新浪SAE云存储实例
2015/02/08 Python
Python切换pip安装源的方法详解
2016/11/18 Python
Django如何自定义分页
2018/09/25 Python
利用pyecharts实现地图可视化的例子
2019/08/12 Python
详解Python文件修改的两种方式
2019/08/22 Python
Python udp网络程序实现发送、接收数据功能示例
2019/12/09 Python
Python使用docx模块实现刷题功能代码
2020/02/13 Python
python 使用cx-freeze打包程序的实现
2020/03/14 Python
动态设置django的model field的默认值操作步骤
2020/03/30 Python
STP的判定过程
2012/10/01 面试题
关于九一八事变的演讲稿2014
2014/09/17 职场文书
科级干部群众路线教育实践活动对照检查材料思想汇报
2014/09/20 职场文书
毕业生就业推荐表导师评语
2014/12/31 职场文书
环卫处个人工作总结
2015/03/04 职场文书
PYTHON InceptionV3模型的复现详解
2022/05/06 Python
HTML静态页面获取url参数和UserAgent的实现
2022/08/05 HTML / CSS