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制作检测Linux运行信息的工具的教程
Apr 01 Python
Python的Tornado框架实现异步非阻塞访问数据库的示例
Jun 30 Python
python魔法方法-属性转换和类的表示详解
Jul 22 Python
Python(Django)项目与Apache的管理交互的方法
May 16 Python
对Tensorflow中权值和feature map的可视化详解
Jun 14 Python
python 3调用百度OCR API实现剪贴板文字识别
Sep 04 Python
在Python中调用Ping命令,批量IP的方法
Jan 26 Python
利用Python+阿里云实现DDNS动态域名解析的方法
Apr 01 Python
Python简单处理坐标排序问题示例
Jul 11 Python
Python类反射机制使用实例解析
Dec 30 Python
python 实现一个简单的线性回归案例
Dec 17 Python
如何利用python实现列表嵌套字典取值
Jun 10 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中将数组转成字符串并保存到数据库中的函数代码
2013/09/29 PHP
php版阿里大于(阿里大鱼)短信发送实例详解
2016/11/30 PHP
基于jquery的button默认enter事件(回车事件)。
2011/05/18 Javascript
javascript:;与javascript:void(0)使用介绍
2013/06/05 Javascript
js用Date对象的setDate()函数对日期进行加减操作
2014/09/18 Javascript
基于jquery实现人物头像跟随鼠标转动
2015/08/23 Javascript
js生成随机数的方法实例
2015/10/16 Javascript
详解AngularJS中的filter过滤器用法
2016/01/04 Javascript
Vue.js学习笔记之 helloworld
2016/08/14 Javascript
深究AngularJS中ng-drag、ng-drop的用法
2017/06/12 Javascript
Angular实现类似博客评论的递归显示及获取回复评论的数据
2017/11/06 Javascript
JavaScript数组及常见操作方法小结
2019/11/13 Javascript
Python通过matplotlib绘制动画简单实例
2017/12/13 Python
使用Python制作微信跳一跳辅助
2018/01/31 Python
Sanic框架路由用法实例分析
2018/07/16 Python
python障碍式期权定价公式
2019/07/19 Python
Python通过Schema实现数据验证方式
2020/11/12 Python
Django 用户认证Auth组件的使用
2020/11/30 Python
GUESS德国官网:美国牛仔服装品牌
2017/02/14 全球购物
德国著名廉价网上药店:Shop-Apotheke
2017/07/23 全球购物
幼儿教师个人求职信范文
2013/09/21 职场文书
葡萄牙语专业个人求职信
2013/12/10 职场文书
大学军训感言1000字
2014/02/25 职场文书
社团活动总结
2014/04/28 职场文书
三八妇女节活动总结
2014/05/04 职场文书
法制宣传教育方案
2014/05/09 职场文书
个人工作能力自我评价
2015/03/05 职场文书
宾馆前台接待岗位职责
2015/04/02 职场文书
小学毕业感言200字
2015/07/30 职场文书
2016年党员学习廉政准则心得体会
2016/01/20 职场文书
班干部竞选演讲稿(精选5篇)
2019/09/24 职场文书
Vue2.0搭建脚手架
2022/03/13 Vue.js
Java 深入探究讲解简单工厂模式
2022/04/07 Java/Android
Python FuzzyWuzzy实现模糊匹配
2022/04/28 Python
Vscode中SSH插件如何远程连接Linux
2022/05/02 Servers
SQL Server中的游标介绍
2022/05/20 SQL Server