python 实现插入排序算法


Posted in Python onJune 05, 2012
#!/usr/bin/python def insert_sort(array): 
for i in range(1, len(array)): 
key = array[i] 
j = i - 1 
while j >= 0 and key < array[j]: 
array[j + 1] = array[j] 
j-=1 
array[j + 1] = key 
if __name__ == "__main__": 
array = [2, 4, 32, 64, 34, 78, 23, 2345, 2345, 12, 1, 3] 
insert_sort(array) 
for a in array: 
print a
Python 相关文章推荐
Python CSV模块使用实例
Apr 09 Python
Python中实现三目运算的方法
Jun 21 Python
简单总结Python中序列与字典的相同和不同之处
Jan 19 Python
Python基础教程之tcp socket编程详解及简单实例
Feb 23 Python
Python 基础教程之闭包的使用方法
Sep 29 Python
Django框架教程之正则表达式URL误区详解
Jan 28 Python
Python实现的多项式拟合功能示例【基于matplotlib】
May 15 Python
利用Python+阿里云实现DDNS动态域名解析的方法
Apr 01 Python
pytorch:实现简单的GAN示例(MNIST数据集)
Jan 10 Python
Python中用pyinstaller打包时的图标问题及解决方法
Feb 17 Python
互斥锁解决 Python 中多线程共享全局变量的问题(推荐)
Sep 28 Python
python 三边测量定位的实现代码
Apr 22 Python
python 算法 排序实现快速排序
Jun 05 #Python
python操作MySQL数据库的方法分享
May 29 #Python
python利用elaphe制作二维条形码实现代码
May 25 #Python
用python实现批量重命名文件的代码
May 25 #Python
删除目录下相同文件的python代码(逐级优化)
May 25 #Python
ssh批量登录并执行命令的python实现代码
May 25 #Python
巧用Python装饰器 免去调用父类构造函数的麻烦
May 18 #Python
You might like
laravel容器延迟加载以及auth扩展详解
2015/03/02 PHP
Centos7.7 64位利用本地完整安装包安装lnmp/lamp套件教程
2021/03/09 Servers
js判断变量是否空值的代码
2008/10/26 Javascript
一个选择最快的服务器转向代码
2009/04/27 Javascript
javascript 鼠标悬浮图片显示原图 移出鼠标后原图消失(多图)
2009/12/28 Javascript
js获取当前页面的url网址信息
2014/06/12 Javascript
JavaScript函数详解
2015/02/27 Javascript
JS中frameset框架弹出层实例代码
2016/04/01 Javascript
JS中如何比较两个Json对象是否相等实例代码
2016/07/13 Javascript
利用JS实现点击按钮后图片自动切换的简单方法
2016/10/24 Javascript
JS实现“隐藏与显示”功能(多种方法)
2016/11/24 Javascript
Vue的MVVM实现方法
2017/08/16 Javascript
vue中的scope使用详解
2017/10/29 Javascript
Vue的实例、生命周期与Vue脚手架(vue-cli)实例详解
2017/12/27 Javascript
卸载vue2.0并升级vue_cli3.0的实例讲解
2020/02/16 Javascript
webpack3.0升级4.0的方法步骤
2020/04/02 Javascript
谈谈JavaScript令人迷惑的==与+
2020/08/31 Javascript
通过实例了解Render Props回调地狱解决方案
2020/11/04 Javascript
[03:24]CDEC.Y赛前采访 努力备战2016国际邀请赛中国区预选赛
2016/06/25 DOTA
总结Python编程中三条常用的技巧
2015/05/11 Python
Python中用于转换字母为小写的lower()方法使用简介
2015/05/19 Python
Windows安装Python、pip、easy_install的方法
2017/03/05 Python
Python实现将一个正整数分解质因数的方法分析
2017/12/14 Python
python tkinter canvas 显示图片的示例
2019/06/13 Python
Django使用 Bootstrap 样式修改书籍列表过程解析
2019/08/09 Python
浅谈python print(xx, flush = True) 全网最清晰的解释
2020/02/21 Python
django orm模块中的 is_delete用法
2020/05/20 Python
Anya Hindmarch官网:奢侈设计师手袋及配饰
2018/11/15 全球购物
Currentbody西班牙:美容仪专家
2019/09/28 全球购物
幼儿教师师德承诺书
2014/05/23 职场文书
2014教师“四风问题”对照检查材料思想汇报
2014/09/16 职场文书
感谢信格式范文
2015/01/22 职场文书
七年级地理教学计划
2015/01/22 职场文书
2015年“七七卢沟桥事变”纪念活动总结
2015/03/24 职场文书
暑期家教宣传单
2015/07/14 职场文书
自定义函数实现单词排序并运用于PostgreSQL(实现代码)
2021/04/22 PostgreSQL