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 相关文章推荐
记录Django开发心得
Jul 16 Python
Python中set与frozenset方法和区别详解
May 23 Python
浅谈Python实现Apriori算法介绍
Dec 20 Python
python删除过期log文件操作实例解析
Jan 31 Python
对pandas中to_dict的用法详解
Jun 05 Python
Python实现string字符串连接的方法总结【8种方式】
Jul 06 Python
利用python和ffmpeg 批量将其他图片转换为.yuv格式的方法
Jan 08 Python
Django 中间键和上下文处理器的使用
Mar 17 Python
python通过TimedRotatingFileHandler按时间切割日志
Jul 17 Python
Keras load_model 导入错误的解决方式
Jun 09 Python
python中关于数据类型的学习笔记
Jul 19 Python
python DataFrame中stack()方法、unstack()方法和pivot()方法浅析
Apr 06 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代码把全角数字转为半角数字
2007/12/10 PHP
在PHP中使用模板的方法
2008/05/24 PHP
PHP连接sql server 2005环境配置及问题解决
2014/08/08 PHP
ci检测是ajax还是页面post提交数据的方法
2014/11/10 PHP
phpstorm 配置xdebug的示例代码
2019/03/31 PHP
javaScript 判断字符串是否为数字的简单方法
2009/07/25 Javascript
JS date对象的减法处理实现代码
2010/12/28 Javascript
读jQuery之十三 添加事件和删除事件的核心方法
2011/08/23 Javascript
解决jquery submit()提交表单提示:f[s] is not a function
2013/01/23 Javascript
js动态删除div元素基本思路及实现代码
2014/05/08 Javascript
浅谈EasyUI中Treegrid节点的删除
2015/03/01 Javascript
基于JavaScript实现购物车功能
2017/02/07 Javascript
利用Vue v-model实现一个自定义的表单组件
2017/04/27 Javascript
Vue中&quot;This dependency was not found&quot;问题的解决方法
2018/06/19 Javascript
Vue动态获取width的方法
2018/08/22 Javascript
vue+elementUI实现图片上传功能
2019/08/20 Javascript
Layer+Echarts构建弹出层折线图的方法
2019/09/25 Javascript
[37:47]IG vs Winstrike 2018国际邀请赛小组赛BO2 第二场 8.19
2018/08/21 DOTA
[01:14]2019完美世界城市挑战赛(秋季赛)全国总决赛精彩花絮
2020/01/08 DOTA
Python遍历目录并批量更换文件名和目录名的方法
2016/09/19 Python
tensorflow创建变量以及根据名称查找变量
2018/03/10 Python
python实现简单神经网络算法
2018/03/10 Python
python爬虫正则表达式之处理换行符
2018/06/08 Python
python使用opencv实现马赛克效果示例
2019/09/28 Python
python pandas移动窗口函数rolling的用法
2020/02/29 Python
python GUI库图形界面开发之PyQt5布局控件QGridLayout详细使用方法与实例
2020/03/06 Python
python def 定义函数,调用函数方式
2020/06/02 Python
Python制作简单的剪刀石头布游戏
2020/12/10 Python
CSS实现的一闪而过的图片闪光效果
2014/04/23 HTML / CSS
一道Delphi面试题
2016/10/28 面试题
2016年社会主义核心价值观心得体会
2016/01/21 职场文书
建立共青团委员会的请示
2019/04/02 职场文书
致毕业季:你如何做好自己的职业生涯规划书?
2019/07/01 职场文书
Python代码,能玩30多款童年游戏!这些有几个是你玩过的
2021/04/27 Python
golang操作rocketmq的示例代码
2022/04/06 Golang
方法汇总:Python 安装第三方库常用
2022/04/26 Python