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中getattr函数使用方法 getattr实现工厂模式
Jan 20 Python
python基础教程之自定义函数介绍
Aug 29 Python
详解Python的Django框架中的模版相关知识
Jul 15 Python
详解Python的Twisted框架中reactor事件管理器的用法
May 25 Python
python脚本替换指定行实现步骤
Jul 11 Python
python使用Plotly绘图工具绘制散点图、线形图
Apr 02 Python
Python计算不规则图形面积算法实现解析
Nov 22 Python
python3 使用Opencv打开USB摄像头,配置1080P分辨率的操作
Dec 11 Python
mac 上配置Pycharm连接远程服务器并实现使用远程服务器Python解释器的方法
Mar 19 Python
详解在Python中使用Torchmoji将文本转换为表情符号
Jul 27 Python
Python gevent协程切换实现详解
Sep 14 Python
python爬虫之利用selenium模块自动登录CSDN
Apr 22 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
《一拳超人》埼玉一拳下去,他们存在了800年毫无意义!
2020/03/02 日漫
dedecms系统常用术语汇总
2007/04/03 PHP
Yii框架表单提交验证功能分析
2017/01/07 PHP
php检测mysql表是否存在的方法小结
2017/07/20 PHP
tp5框架使用cookie加密算法实现登录功能示例
2020/02/10 PHP
基于PHP实现邮箱验证激活过程详解
2020/10/28 PHP
javascript类继承机制的原理分析
2009/09/12 Javascript
用javascript获取当页面上鼠标光标位置和触发事件的对象的代码
2009/12/09 Javascript
js tab效果的实现代码
2009/12/26 Javascript
IE6背景图片不缓存问题解决方案及图片使用策略多个方法小结
2012/05/14 Javascript
js使用eval解析json(js中使用json)
2014/01/17 Javascript
图片放大镜jquery.jqzoom.js使用实例附放大镜图标
2014/06/19 Javascript
javascript实现倒计时(精确到秒)
2015/06/26 Javascript
原生javascript 学习之js变量全面了解
2016/07/14 Javascript
Vuejs第八篇之Vuejs组件的定义实例解析
2016/09/05 Javascript
vue2.0使用Sortable.js实现的拖拽功能示例
2017/02/21 Javascript
微信小程序 判断手机号的实现代码
2017/04/19 Javascript
基于JavaScript实现无限加载瀑布流
2017/07/21 Javascript
JS使用队列对数组排列,基数排序算法示例
2019/03/02 Javascript
vue开发移动端底部导航条功能
2020/04/08 Javascript
mapboxgl区划标签避让不遮盖实现的代码详解
2020/07/01 Javascript
electron踩坑之remote of undefined的解决
2020/10/06 Javascript
python开发之字符串string操作方法实例详解
2015/11/12 Python
详解Python迭代和迭代器
2016/03/28 Python
PyTorch中的padding(边缘填充)操作方式
2020/01/03 Python
Python continue语句实例用法
2020/02/06 Python
Python如何批量生成和调用变量
2020/11/21 Python
什么是servlet
2012/05/08 面试题
广告设计专业自荐信范文
2013/11/14 职场文书
幼儿园六一儿童节主持节目串词
2014/03/21 职场文书
爱心活动计划书
2014/04/26 职场文书
2015年村党支部工作总结
2015/04/30 职场文书
公司庆典主持词
2015/07/04 职场文书
女方家长婚礼答谢词
2015/09/29 职场文书
python urllib库的使用详解
2021/04/13 Python
RPM包方式安装Oracle21c的方法详解
2021/08/23 Oracle