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 相关文章推荐
Python3基础之条件与循环控制实例解析
Aug 13 Python
列举Python中吸引人的一些特性
Apr 09 Python
在Python的Django框架中实现Hacker News的一些功能
Apr 17 Python
Windows下使Python2.x版本的解释器与3.x共存的方法
Oct 25 Python
使用Python3制作TCP端口扫描器
Apr 17 Python
Python基于动态规划算法解决01背包问题实例
Dec 06 Python
python http接口自动化脚本详解
Jan 02 Python
python调用摄像头显示图像的实例
Aug 03 Python
在python中创建指定大小的多维数组方式
Nov 28 Python
python构造函数init实例方法解析
Jan 19 Python
Opencv求取连通区域重心实例
Jun 04 Python
Pytorch中expand()的使用(扩展某个维度)
Jul 15 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
php数组函数序列之next() - 移动数组内部指针到下一个元素的位置,并返回该元素值
2011/10/31 PHP
php截取后台登陆密码的代码
2012/05/05 PHP
phpmyadmin显示utf8_general_ci中文乱码的问题终级篇
2013/04/08 PHP
PHP实现抓取Google IP并自动修改hosts文件
2015/02/12 PHP
php命令行(cli)下执行PHP脚本文件的相对路径的问题解决方法
2015/05/25 PHP
Thinkphp3.2.3分页使用实例解析
2016/07/28 PHP
Yii框架批量插入数据扩展类的简单实现方法
2017/05/23 PHP
PHP在同一域名下两个不同的项目做独立登录机制详解
2017/09/22 PHP
PHP实现生成模糊图片的方法示例
2017/12/21 PHP
javascript window对象属性整理
2009/10/24 Javascript
利用JavaScript检测CPU使用率自己写的
2014/03/22 Javascript
javascript中的循环语句for语句深入理解
2014/04/04 Javascript
javascript变量声明实例分析
2015/04/25 Javascript
详解js中的apply与call的用法
2016/07/30 Javascript
微信小程序 wx.request(object) API详解及实例代码
2016/09/30 Javascript
URL的参数中有加号传值变为空格的问题(URL特殊字符)
2016/11/04 Javascript
jquery实现tab键进行选择后enter键触发click行为
2017/03/29 jQuery
使用JavaScript实现alert的实例代码
2017/07/06 Javascript
vue-cli项目代理proxyTable配置exclude的方法
2018/09/20 Javascript
JQuery Ajax执行跨域请求数据的解决方案
2018/12/10 jQuery
vue 导航内容设置选中状态样式的例子
2019/11/01 Javascript
如何利用nodejs实现命令行游戏
2020/11/24 NodeJs
[58:32]EG vs Liquid 2018国际邀请赛小组赛BO2 第一场 8.18
2018/08/19 DOTA
Python实现Windows和Linux之间互相传输文件(文件夹)的方法
2017/05/08 Python
Python聊天室程序(基础版)
2018/04/01 Python
kafka-python 获取topic lag值方式
2019/12/23 Python
Python pymysql模块安装并操作过程解析
2020/10/13 Python
Omio意大利:全欧洲低价大巴、火车和航班搜索和比价
2017/12/02 全球购物
我能否用void** 指针作为参数, 使函数按引用接受一般指针
2013/02/16 面试题
说说在weblogic中开发消息Bean时的persistent与non-persisten的差别
2013/04/07 面试题
房屋转让协议书
2014/04/11 职场文书
城市轨道交通工程职业生涯规划书范文
2014/09/16 职场文书
2014年办公室文秘工作总结
2014/12/09 职场文书
2016大学迎新晚会开场白
2015/11/24 职场文书
《窃读记》教学反思
2016/02/18 职场文书
浅谈Laravel中使用Slack进行异常通知
2021/05/29 PHP