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 相关文章推荐
wxpython 学习笔记 第一天
Mar 16 Python
python通过装饰器检查函数参数数据类型的方法
Mar 13 Python
基于Django模板中的数字自增(详解)
Sep 05 Python
python中使用PIL制作并验证图片验证码
Mar 15 Python
Pandas实现数据类型转换的一些小技巧汇总
May 07 Python
Django组件之cookie与session的使用方法
Jan 10 Python
Python使用sklearn实现的各种回归算法示例
Jul 04 Python
浅谈Django前端后端值传递问题
Jul 15 Python
解决python和pycharm安装gmpy2 出现ERROR的问题
Aug 28 Python
Opencv python 图片生成视频的方法示例
Nov 18 Python
Python偏函数实现原理及应用
Nov 20 Python
详解NumPy中的线性关系与数据修剪压缩
May 25 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
基于PHP+MySQL的聊天室设计
2006/10/09 PHP
在PHP中使用与Perl兼容的正则表达式
2006/11/26 PHP
php str_replace的替换漏洞
2008/03/15 PHP
PHP共享内存用法实例分析
2016/02/12 PHP
js作用域及作用域链概念理解及使用
2013/04/15 Javascript
IE下window.onresize 多次调用与死循环bug处理方法介绍
2013/11/12 Javascript
jquery 显示*天*时*分*秒实现时间计时器
2014/05/07 Javascript
详解Bootstrap创建表单的三种格式(一)
2016/01/04 Javascript
jQuery限制图片大小的方法
2016/05/25 Javascript
js实现九宫格拼图小游戏
2017/02/13 Javascript
JavaScript框架Angular和React深度对比
2017/11/20 Javascript
vue3.0 CLI - 1 - npm 安装与初始化的入门教程
2018/09/14 Javascript
vue下拉菜单组件(含搜索)的实现代码
2018/11/25 Javascript
使用Vue父子组件通信实现todolist的功能示例代码
2019/04/11 Javascript
微信小程序云开发之云函数详解
2019/05/16 Javascript
nodejs实现日志读取、日志查找及日志刷新的方法分析
2019/05/20 NodeJs
vue.js 打包时出现空白页和路径错误问题及解决方法
2019/06/26 Javascript
TypeScript中使用getElementXXX()的示例代码
2019/09/12 Javascript
nodejs nedb 封装库与使用方法示例
2020/02/06 NodeJs
VUE Elemen-ui之穿梭框使用方法详解
2021/01/19 Javascript
在Python中利用Pandas库处理大数据的简单介绍
2015/04/07 Python
对pandas的算术运算和数据对齐实例详解
2018/12/22 Python
python 爬取疫情数据的源码
2020/02/09 Python
详解在Python中使用Torchmoji将文本转换为表情符号
2020/07/27 Python
船餐厅和泰晤士河餐饮游轮:Bateaux London
2018/03/19 全球购物
十佳护士先进事迹
2014/05/08 职场文书
建筑工地宣传标语
2014/06/18 职场文书
2014年煤矿工人工作总结
2014/12/08 职场文书
投标承诺函格式
2015/01/21 职场文书
幼儿园园务工作总结2015
2015/05/18 职场文书
会议主持人开场白台词
2015/05/28 职场文书
2015年依法治校工作总结
2015/07/27 职场文书
《小摄影师》教学反思
2016/02/18 职场文书
学生会自荐信
2019/05/16 职场文书
实习报告范文之电话客服岗位
2019/07/26 职场文书
Springboot中如何自动转JSON输出
2022/06/16 Java/Android