python插入排序算法实例分析


Posted in Python onJuly 03, 2015

本文实例讲述了python插入排序算法。分享给大家供大家参考。具体如下:

def insertsort(array): 
  for removed_index in range(1, len(array)): 
    removed_value = array[removed_index] 
    insert_index = removed_index 
    while insert_index > 0 and array[insert_index - 1] > removed_value: 
      array[insert_index] = array[insert_index - 1] 
      insert_index -= 1 
    array[insert_index] = removed_value

另外一个版本:

def insertsort(array): 
  for lastsortedelement in range(len(array)-1): 
    checked = lastsortedelement 
    while array[checked] > array[lastsortedelement + 1] and checked >= 0: 
      checked -= 1 
    #Insert the number into the correct position 
    array[checked+1], array[checked+2 : lastsortedelement+2] = array[lastsortedelement+1], array[checked+1 : lastsortedelement+1] 
  return array

希望本文所述对大家的Python程序设计有所帮助。

Python 相关文章推荐
python 从远程服务器下载日志文件的程序
Feb 10 Python
跟老齐学Python之有容乃大的list(3)
Sep 15 Python
Python实现在matplotlib中两个坐标轴之间画一条直线光标的方法
May 20 Python
Python简单的制作图片验证码实例
May 31 Python
基于数据归一化以及Python实现方式
Jul 11 Python
如何在Django中添加没有微秒的 DateTimeField 属性详解
Jan 30 Python
基于python的ini配置文件操作工具类
Apr 24 Python
python如何制作英文字典
Jun 25 Python
Python队列、进程间通信、线程案例
Oct 25 Python
python 实现批量图片识别并翻译
Nov 02 Python
pytorch DataLoader的num_workers参数与设置大小详解
May 28 Python
Python代码风格与编程习惯重要吗?
Jun 03 Python
python列出目录下指定文件与子目录的方法
Jul 03 #Python
python清除字符串里非字母字符的方法
Jul 02 #Python
python清除字符串里非数字字符的方法
Jul 02 #Python
python实现在控制台输入密码不显示的方法
Jul 02 #Python
python获取外网ip地址的方法总结
Jul 02 #Python
python实现将英文单词表示的数字转换成阿拉伯数字的方法
Jul 02 #Python
python脚本内运行linux命令的方法
Jul 02 #Python
You might like
php类中的$this,static,final,const,self这几个关键字使用方法
2015/12/14 PHP
使用正则去除php代码中的注释方法
2016/11/03 PHP
利用php获得flv视频长度的实例代码
2017/10/26 PHP
PHP开启目录引索+fancyindex漂亮目录浏览带搜索功能
2019/09/23 PHP
js 文本滚动效果的实例代码
2013/08/17 Javascript
Jquery性能优化详解
2014/05/15 Javascript
JavaScript更改字符串的大小写
2015/05/07 Javascript
JS实现常见的TAB、弹出层效果(TAB标签,斑马线,遮罩层等)
2015/10/08 Javascript
CascadeView级联组件实现思路详解(分离思想和单链表)
2016/04/12 Javascript
jQuery简单注册和禁用全局事件的方法
2016/07/25 Javascript
jQuery实用小技巧_输入框文字获取和失去焦点的简单实例
2016/08/25 Javascript
ES6新特性二:Iterator(遍历器)和for-of循环详解
2017/04/20 Javascript
详解ionic本地相册、拍照、裁剪、上传(单图完全版)
2017/10/10 Javascript
vue vue-Router默认hash模式修改为history需要做的修改详解
2018/09/13 Javascript
微信小程序实现拍照画布指定区域生成图片
2019/07/18 Javascript
15行Python代码带你轻松理解令牌桶算法
2018/03/21 Python
Python使用matplotlib模块绘制图像并设置标题与坐标轴等信息示例
2018/05/04 Python
Python3匿名函数用法示例
2018/07/25 Python
python 剪切移动文件的实现代码
2018/08/02 Python
详解python中*号的用法
2019/10/21 Python
Python协程 yield与协程greenlet简单用法示例
2019/11/22 Python
Django CBV模型源码运行流程详解
2020/08/17 Python
python正则表达式re.match()匹配多个字符方法的实现
2021/01/27 Python
Css3实现无缝滚动防抖
2020/09/14 HTML / CSS
lululemon美国官网:瑜伽服+跑步装备
2018/11/16 全球购物
LODI女鞋在线商店:阿利坎特的鞋类品牌
2019/02/15 全球购物
介绍一下XMLHttpRequest对象的常用方法和属性
2013/05/24 面试题
市级文明单位申报材料
2014/05/07 职场文书
关于环保的建议书
2014/05/12 职场文书
公安机关纪律作风整顿个人剖析材料材料
2014/10/10 职场文书
小兵张嘎电影观后感
2015/06/03 职场文书
烈士陵园扫墓感想
2015/08/07 职场文书
银行大堂经理培训心得体会
2016/01/09 职场文书
python实现socket简单通信的示例代码
2021/04/13 Python
详解Python中的进程和线程
2021/06/23 Python
redis使用不当导致应用卡死bug的过程解析
2021/07/01 Redis