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爬虫之抓取百度贴吧代码分享
Nov 06 Python
玩转python爬虫之爬取糗事百科段子
Feb 17 Python
python多线程方式执行多个bat代码
Jun 07 Python
python SSH模块登录,远程机执行shell命令实例解析
Jan 12 Python
Python logging管理不同级别log打印和存储实例
Jan 19 Python
简单实现python数独游戏
Mar 30 Python
Python爬虫实现爬取百度百科词条功能实例
Apr 05 Python
python如何实现视频转代码视频
Jun 17 Python
Python爬虫图片懒加载技术 selenium和PhantomJS解析
Sep 18 Python
Numpy(Pandas)删除全为零的列的方法
Sep 11 Python
只用Python就可以制作的简单词云
Jun 07 Python
Python 统计序列中元素的出现频度
Apr 26 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+DBM的同学录程序(5)
2006/10/09 PHP
PHP PDOStatement::errorCode讲解
2019/01/31 PHP
关于Jqzoom的使用心得 jquery放大镜效果插件
2010/04/12 Javascript
WEB 浏览器兼容 推荐收藏
2010/05/14 Javascript
cument.execCommand()用法深入理解
2012/12/04 Javascript
javascript在子页面中函数无法调试问题解决方法
2014/01/17 Javascript
jQuery固定元素插件scrolltofixed使用指南
2015/04/21 Javascript
使用jsonp实现跨域获取数据实例讲解
2016/12/25 Javascript
vue实现商城上货组件简易版
2017/11/27 Javascript
基于js实现逐步显示文字输出代码实例
2020/04/02 Javascript
Vue-cli assets SubDirectory及PublicPath区别详解
2020/08/18 Javascript
[06:09]辉夜杯主赛事开幕式
2015/12/25 DOTA
Python 爬虫的工具列表大全
2016/01/31 Python
学习python中matplotlib绘图设置坐标轴刻度、文本
2018/02/07 Python
python通过ffmgep从视频中抽帧的方法
2018/12/05 Python
Python中时间datetime的处理与转换用法总结
2019/02/18 Python
树莓派+摄像头实现对移动物体的检测
2019/06/22 Python
Python 实现自动导入缺失的库
2019/10/29 Python
python 追踪except信息方式
2020/04/25 Python
Python TestSuite生成测试报告过程解析
2020/07/23 Python
python代码能做成软件吗
2020/07/24 Python
Selenium webdriver添加cookie实现过程详解
2020/08/12 Python
基于OpenCV的路面质量检测的实现
2020/11/04 Python
大学生毕业自荐信
2013/10/10 职场文书
学院书画协会部门职责
2013/11/28 职场文书
保安自我鉴定范文
2013/12/08 职场文书
行政办公员自我评价分享
2013/12/14 职场文书
应届行政管理专业个人自我评价
2013/12/28 职场文书
工业自动化毕业生自荐信范文
2014/01/04 职场文书
酒店总经理助理岗位职责
2014/02/01 职场文书
文明礼仪演讲稿
2014/05/12 职场文书
2015年乡镇人大工作总结
2015/04/22 职场文书
员工年度工作总结2015
2015/05/18 职场文书
《富饶的西沙群岛》教学反思
2016/02/16 职场文书
MySQL 中如何归档数据的实现方法
2022/03/16 SQL Server
Win10服务主机占用内存怎么办?Win10服务主机进程占用大量内存解决方法
2022/09/23 数码科技