Python实现冒泡,插入,选择排序简单实例


Posted in Python onAugust 18, 2014

本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下:

# -*- coding: cp936 -*-
#python插入排序
def insertSort(a):
  for i in range(len(a)-1):
    #print a,i 
    for j in range(i+1,len(a)):
      if a[i]>a[j]:
        temp = a[i]
        a[i] = a[j]
        a[j] = temp
  return a

#Python的冒泡排序  
def bubbleSort(alist):
  for passnum in range(len(alist)-1,0,-1):
    #print alist,passnum
    for i in range(passnum):
      if alist[i]>alist[i+1]:
        temp = alist[i]
        alist[i] = alist[i+1]
        alist[i+1] = temp
  return alist

#Python的选择排序 
def selectionSort(alist):
  for i in range(len(alist)-1,0,-1):
    maxone = 0
    for j in range(1,i+1):
      if alist[j]>alist[maxone]:
        maxone = j
    temp = alist[i] 
    alist[i] = alist[maxone]
    alist[maxone] = temp 
  return alist

alist = [54,26,93,17,77,31,44,55,20]
#print bubbleSort(alist)
alist = [54,26,93,17,77,31,44,55,20]
print selectionSort(alist)

感兴趣的朋友可以动手测试一下本文实例,相信会有新的收获。

Python 相关文章推荐
python翻译软件实现代码(使用google api完成)
Nov 26 Python
python里对list中的整数求平均并排序
Sep 12 Python
Python实现将MySQL数据库表中的数据导出生成csv格式文件的方法
Jan 11 Python
Zookeeper接口kazoo实例解析
Jan 22 Python
和孩子一起学习python之变量命名规则
May 27 Python
Django自定义用户登录认证示例代码
Jun 30 Python
python实现点击按钮修改数据的方法
Jul 17 Python
Python3的unicode编码转换成中文的问题及解决方案
Dec 10 Python
Python实现序列化及csv文件读取
Jan 19 Python
django前端页面下拉选择框默认值设置方式
Aug 09 Python
QT5 Designer 打不开的问题及解决方法
Aug 20 Python
Python引入多个模块及包的概念过程解析
Sep 21 Python
Python算法之栈(stack)的实现
Aug 18 #Python
Python实现partial改变方法默认参数
Aug 18 #Python
Python实现发送email的几种常用方法
Aug 18 #Python
Python内置数据类型详解
Aug 18 #Python
Python3基础之输入和输出实例分析
Aug 18 #Python
一个计算身份证号码校验位的Python小程序
Aug 15 #Python
基于Python的身份证号码自动生成程序
Aug 15 #Python
You might like
PHP原理之异常机制深入分析
2010/08/08 PHP
php学习笔记之 函数声明(二)
2011/06/09 PHP
PHP编码转换
2012/11/05 PHP
PHP常用算法和数据结构示例(必看篇)
2017/03/15 PHP
PHP钩子实现方法解析
2019/05/21 PHP
数据结构之利用PHP实现二分搜索树
2020/10/25 PHP
Jquery AJAX POST与GET之间的区别
2013/11/14 Javascript
JQuery删除DOM节点的方法
2015/06/11 Javascript
简介可以自动完成UI的AngularJS工具angular-smarty
2015/06/23 Javascript
浅谈JavaScript中的字符编码转换问题
2015/07/07 Javascript
javascript检测flash插件是否被禁用的方法
2016/01/14 Javascript
jQuery实现的简单拖拽功能示例
2016/09/13 Javascript
基于Vue2.0的分页组件
2017/03/16 Javascript
self.attachevent is not a function的解决方法
2017/04/04 Javascript
react-native 封装选择弹出框示例(试用ios&android)
2017/07/11 Javascript
js实现登录注册框手机号和验证码校验(前端部分)
2017/09/28 Javascript
jQuery实现的事件绑定功能基本示例
2017/10/11 jQuery
JS实现电商商品展示放大镜特效
2020/01/07 Javascript
详解微信小程序动画Animation执行过程
2020/09/23 Javascript
JS highcharts实现动态曲线代码示例
2020/10/16 Javascript
python中关于时间和日期函数的常用计算总结(time和datatime)
2013/03/08 Python
Python环境下搭建属于自己的pip源的教程
2016/05/05 Python
利用Python获取操作系统信息实例
2016/09/02 Python
python 中的divmod数字处理函数浅析
2017/10/17 Python
Python实现Kmeans聚类算法
2020/06/10 Python
基于Python在MacOS上安装robotframework-ride
2018/12/28 Python
Python手绘可视化工具cutecharts使用实例
2019/12/05 Python
Python3如何使用range函数替代xrange函数
2020/10/05 Python
termux中matplotlib无法显示中文问题的解决方法
2021/01/11 Python
pycharm进入时每次都是insert模式的解决方式
2021/02/05 Python
运动鞋、街头服装、手表和手袋的实时市场:StockX
2020/11/25 全球购物
梅花魂教学反思
2014/04/25 职场文书
小学生母亲节演讲稿
2014/05/07 职场文书
环保建议书600字
2014/05/14 职场文书
2014年会计人员工作总结
2014/12/10 职场文书
《月球之谜》教学反思
2016/02/20 职场文书