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之从if开始语句的征程
Sep 14 Python
Python入门之三角函数tan()函数实例详解
Nov 08 Python
Python 内置函数进制转换的用法(十进制转二进制、八进制、十六进制)
Apr 30 Python
python 平衡二叉树实现代码示例
Jul 07 Python
Python多项式回归的实现方法
Mar 11 Python
python实现五子棋游戏
Jun 18 Python
基于 Django 的手机管理系统实现过程详解
Aug 16 Python
Python字符串中删除特定字符的方法
Jan 15 Python
python手写均值滤波
Feb 19 Python
解析Python 偏函数用法全方位实现
Jun 26 Python
工程师必须了解的LRU缓存淘汰算法以及python实现过程
Oct 15 Python
python tqdm库的使用
Nov 30 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
允许phpmyadmin空密码登录的配置方法
2011/05/29 PHP
curl实现站外采集的方法和技巧
2014/01/31 PHP
单台服务器的PHP进程之间实现共享内存的方法
2014/06/13 PHP
ThinkPHP行为扩展Behavior应用实例详解
2014/07/22 PHP
php实现的单一入口应用程序实例分析
2015/09/23 PHP
PHP whois查询类定义与用法示例
2019/04/03 PHP
关于用Jquery的height()、width()计算动态插入的IMG标签的宽高的问题
2010/12/08 Javascript
Jquery操作下拉框(DropDownList)实现取值赋值
2013/08/13 Javascript
关于页面嵌入swf覆盖div层的问题的解决方法
2014/02/11 Javascript
Vue实现双向绑定的方法
2016/12/22 Javascript
简单的JS控制button颜色随点击更改的实现方法
2017/04/17 Javascript
JS实现简单的天数计算器完整实例
2017/04/28 Javascript
w3c编程挑战_初级脚本算法实战篇
2017/06/23 Javascript
js尾调用优化的实现
2019/05/23 Javascript
JavaScript怎样在删除前添加确认弹出框?
2019/05/27 Javascript
electron实现静默打印的示例代码
2019/08/12 Javascript
Nuxt的动态路由和参数校验操作
2020/11/09 Javascript
[03:41]DOTA2上海特锦赛小组赛第三日recap精彩回顾
2016/02/28 DOTA
pycharm 使用心得(八)如何调用另一文件中的函数
2014/06/06 Python
Python基于scapy实现修改IP发送请求的方法示例
2017/07/08 Python
Django读取Mysql数据并显示在前端的实例
2018/05/27 Python
对python实现模板生成脚本的方法详解
2019/01/30 Python
python numpy之np.random的随机数函数使用介绍
2019/10/06 Python
Python 音频生成器的实现示例
2019/12/24 Python
Python2与Python3的区别详解
2020/02/09 Python
Python+OpenCV实现图像的全景拼接
2020/03/05 Python
Django Serializer HiddenField隐藏字段实例
2020/03/31 Python
python 安装库几种方法之cmd,anaconda,pycharm详解
2020/04/08 Python
Selenium及python实现滚动操作多种方法
2020/07/21 Python
python获取百度热榜链接的实例方法
2020/08/25 Python
CSS3中的opacity属性使用教程
2015/08/19 HTML / CSS
中邮全球便购:中国邮政速递物流
2017/03/04 全球购物
园林资料员岗位职责
2013/12/30 职场文书
外出培训学习心得体会
2016/01/18 职场文书
高中16字霸气押韵班级口号集锦!
2019/06/27 职场文书
通过shell脚本对mysql的增删改查及my.cnf的配置
2021/07/07 MySQL