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连接mysql数据库示例(做增删改操作)
Dec 31 Python
python基础教程之对象和类的实际运用
Aug 29 Python
Python多线程编程(三):threading.Thread类的重要函数和方法
Apr 05 Python
Python判断中文字符串是否相等的实例
Jul 06 Python
Python3实现取图片中特定的像素替换指定的颜色示例
Jan 24 Python
python networkx 包绘制复杂网络关系图的实现
Jul 10 Python
Python Multiprocessing多进程 使用tqdm显示进度条的实现
Aug 13 Python
Python获取一个用户名的组ID过程解析
Sep 03 Python
Django实现文件上传下载
Oct 06 Python
python使用pip安装SciPy、SymPy、matplotlib教程
Nov 20 Python
pytorch学习教程之自定义数据集
Nov 10 Python
python实现语音常用度量方法的代码详解
May 25 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
CI框架开发新浪微博登录接口源码完整版
2014/05/28 PHP
纯php生成随机密码
2015/10/30 PHP
php连接mysql数据库
2017/03/21 PHP
php实现微信支付之退款功能
2018/05/30 PHP
ExtJs纵坐标值重复问题的解决方法
2014/02/27 Javascript
js通过更改按钮的显示样式实现按钮的滑动效果
2014/04/23 Javascript
再探JavaScript作用域
2014/09/24 Javascript
JS实现仿QQ面板的手风琴效果折叠菜单代码
2015/09/11 Javascript
详解基于javascript实现的苹果系统底部菜单
2016/12/02 Javascript
基于canvas的二维码邀请函生成插件
2017/02/14 Javascript
关于vuex的学习实践笔记
2017/04/05 Javascript
ReactNative实现Toast的示例
2017/12/31 Javascript
浅析Node.js非对称加密方法
2018/01/29 Javascript
vue+render+jsx实现可编辑动态多级表头table的实例代码
2020/04/01 Javascript
JavaScript直接调用函数与call调用的区别实例分析
2020/05/22 Javascript
JavaScript如何实现监听键盘输入和鼠标监点击
2020/07/20 Javascript
深入理解Python变量与常量
2016/06/02 Python
Python标准库inspect的具体使用方法
2017/12/06 Python
windows10下安装TensorFlow Object Detection API的步骤
2019/06/13 Python
twilio python自动拨打电话,播放自定义mp3音频的方法
2019/08/08 Python
windows 10 设定计划任务自动执行 python 脚本的方法
2019/09/11 Python
Python基于正则表达式实现计算器功能
2020/07/13 Python
matplotlib基础绘图命令之imshow的使用
2020/08/13 Python
python读写数据读写csv文件(pandas用法)
2020/12/14 Python
python中if嵌套命令实例讲解
2021/02/25 Python
用html5的canvas画布绘制贝塞尔曲线完整代码
2013/08/14 HTML / CSS
无畏的旅行:Intrepid Travel
2017/12/20 全球购物
10条PHP编程习惯
2014/05/26 面试题
EJB与JAVA BEAN的区别
2016/08/29 面试题
上班睡觉检讨书
2014/01/09 职场文书
小学庆六一活动方案
2014/02/28 职场文书
工程建设实施方案
2014/03/14 职场文书
校长师德表现自我评价
2015/03/05 职场文书
2015年小学一年级班主任工作总结
2015/05/21 职场文书
2016年“七一建党节”广播稿
2015/12/18 职场文书
15个值得收藏的JavaScript函数
2021/09/15 Javascript