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 相关文章推荐
Django在win10下的安装并创建工程
Nov 20 Python
深入理解Python分布式爬虫原理
Nov 23 Python
pandas DataFrame实现几列数据合并成为新的一列方法
Jun 08 Python
python+pyqt5实现KFC点餐收银系统
Jan 24 Python
python实现浪漫的烟花秀
Jan 30 Python
详解用python实现基本的学生管理系统(文件存储版)(python3)
Apr 25 Python
使用python模拟命令行终端的示例
Aug 13 Python
pytorch nn.Conv2d()中的padding以及输出大小方式
Jan 10 Python
pytorch-神经网络拟合曲线实例
Jan 15 Python
pandas分组聚合详解
Apr 10 Python
详解python程序中的多任务
Sep 16 Python
利用pipenv和pyenv管理多个相互独立的Python虚拟开发环境
Nov 01 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实现计算两个日期间隔的年、月、周、日数
2013/06/13 PHP
yii2超好用的日期组件和时间组件
2016/05/05 PHP
(function($){...})(jQuery)的意思
2010/07/22 Javascript
在Ajax中使用Flash实现跨域数据读取的实现方法
2010/12/02 Javascript
JSDoc 介绍使用规范JsDoc的使用介绍
2011/02/12 Javascript
jQuery 1.5.1 发布,全面支持IE9 修复大量bug
2011/02/26 Javascript
基于jquery的15款幻灯片插件
2011/04/10 Javascript
jQuery事件 delegate()使用方法介绍
2012/10/30 Javascript
jQuery toggleClass应用实例(附效果图)
2014/04/06 Javascript
node.js中的fs.readFileSync方法使用说明
2014/12/15 Javascript
jQuery事件绑定on()、bind()与delegate() 方法详解
2015/06/03 Javascript
基于Bootstrap使用jQuery实现简单可编辑表格
2016/05/04 Javascript
JS实现的五级联动菜单效果完整实例
2017/02/23 Javascript
原生JavaScript实现的简单省市县三级联动功能示例
2017/05/27 Javascript
nodejs简单访问及操作mysql数据库的方法示例
2018/03/15 NodeJs
详解vue-cli下ESlint 配置说明
2018/09/03 Javascript
vue 实现滚动到底部翻页效果(pc端)
2019/07/31 Javascript
JS实现网站楼层导航效果代码实例
2020/06/16 Javascript
[43:24]完美世界DOTA2联赛PWL S3 INK ICE vs DLG 第二场 12.12
2020/12/17 DOTA
pygame播放音乐的方法
2015/05/19 Python
在Python程序中操作文件之flush()方法的使用教程
2015/05/24 Python
解决Python print 输出文本显示 gbk 编码错误问题
2018/07/13 Python
python使用Plotly绘图工具绘制散点图、线形图
2019/04/02 Python
Python数据类型之Tuple元组实例详解
2019/05/08 Python
python3+PyQt5 创建多线程网络应用-TCP客户端和TCP服务器实例
2019/06/17 Python
python flask搭建web应用教程
2019/11/19 Python
Python高级property属性用法实例分析
2019/11/19 Python
Python如何实现定时器功能
2020/05/28 Python
泰国第一的化妆品网站:Konvy
2018/02/25 全球购物
新西兰廉价汽车租赁:Snap Rentals
2018/09/14 全球购物
协议书模板
2014/04/23 职场文书
保研推荐信格式
2015/03/25 职场文书
寻找成龙观后感
2015/06/12 职场文书
篮球拉拉队口号
2015/12/25 职场文书
k-means & DBSCAN 总结
2021/04/27 Python
Sql Server之数据类型详解
2022/02/28 SQL Server