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获取操作系统信息实例
Sep 02 Python
Python实现简单过滤文本段的方法
May 24 Python
详解Python pygame安装过程笔记
Jun 05 Python
python中numpy包使用教程之数组和相关操作详解
Jul 30 Python
python生成excel的实例代码
Nov 08 Python
微信跳一跳辅助python代码实现
Jan 05 Python
windows下python 3.6.4安装配置图文教程
Aug 21 Python
Python学习笔记之视频人脸检测识别实例教程
Mar 06 Python
Django重置migrations文件的方法步骤
May 01 Python
python实现大学人员管理系统
Oct 25 Python
python GUI模拟实现计算器
Jun 22 Python
Python项目实战之使用Django框架实现支付宝付款功能
Feb 23 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
微信公众平台开发之天气预报功能
2015/08/31 PHP
thinkPHP导出csv文件及用表格输出excel的方法
2015/12/30 PHP
PHP函数import_request_variables()用法分析
2016/04/02 PHP
php 删除指定文件夹的实例讲解
2017/07/25 PHP
Javascript在IE下设置innerHTML时出现未知的运行时错误的解决方法
2011/01/12 Javascript
浅析tr的隐藏和显示问题
2014/03/05 Javascript
javascript自动生成包含数字与字符的随机字符串
2015/02/09 Javascript
浅析js中substring和substr的方法
2015/11/09 Javascript
深入理解(function(){... })();
2016/08/16 Javascript
JS实现微信弹出搜索框 多条件查询功能
2016/12/13 Javascript
Bootstrap CSS布局之按钮
2016/12/17 Javascript
vue1.0和vue2.0的watch监听事件写法详解
2018/09/11 Javascript
微信小程序公用参数与公用方法用法示例
2019/01/09 Javascript
使用node-media-server搭建一个简易的流媒体服务器
2021/01/20 Javascript
Python中的anydbm模版和shelve模版使用指南
2015/07/09 Python
Python自定义主从分布式架构实例分析
2016/09/19 Python
Python编程之字符串模板(Template)用法实例分析
2017/07/22 Python
Python selenium模块实现定位过程解析
2020/07/09 Python
Python实现网络聊天室的示例代码(支持多人聊天与私聊)
2021/01/27 Python
CSS3中Animation动画属性用法详解
2016/07/04 HTML / CSS
HTML5中的强制下载属性download使用实例解析
2016/05/12 HTML / CSS
AmazeUI 加载进度条的实现示例
2020/08/20 HTML / CSS
MyHeritage美国:家族史研究和DNA测试的领先服务
2019/05/27 全球购物
幼儿园亲子活动方案
2014/01/29 职场文书
新春寄语大全
2014/04/09 职场文书
高中军训的心得体会
2014/09/01 职场文书
高校师德师风自我剖析材料
2014/09/29 职场文书
租车协议书
2015/01/27 职场文书
初中生思想道德自我评价
2015/03/09 职场文书
六一儿童节主持开场白
2015/05/28 职场文书
埃及王子观后感
2015/06/16 职场文书
2016年企业安全生产月活动总结
2016/04/06 职场文书
2019森林防火宣传标语大全!
2019/07/03 职场文书
创业计划书之外语培训班
2019/11/02 职场文书
正确使用MySQL INSERT INTO语句
2021/05/26 MySQL
Javascript中async与await的捕捉错误详解
2022/03/03 Javascript