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之PyUnit单元测试实例
Oct 11 Python
Python基于回溯法子集树模板实现图的遍历功能示例
Sep 05 Python
基于Python数据可视化利器Matplotlib,绘图入门篇,Pyplot详解
Oct 13 Python
python通过移动端访问查看电脑界面
Jan 06 Python
Python 实现向word(docx)中输出
Feb 13 Python
Python requests获取网页常用方法解析
Feb 20 Python
Python类的动态绑定实现原理
Mar 21 Python
python如何将图片转换素描画
Sep 08 Python
python自动化测试三部曲之request+django实现接口测试
Oct 07 Python
python 用Matplotlib作图中有多个Y轴
Nov 28 Python
anaconda安装pytorch1.7.1和torchvision0.8.2的方法(亲测可用)
Feb 01 Python
Python Selenium操作Cookie的实例方法
Feb 28 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实现自动登入google play下载app report的方法
2014/09/23 PHP
PHP新特性之字节码缓存和内置服务器
2017/08/11 PHP
PHP7 其他语言层面的修改
2021/03/09 PHP
高亮显示web页表格行的javascript代码
2010/11/19 Javascript
用JS实现一个TreeMenu效果分享
2011/08/28 Javascript
script的async属性以非阻塞的模式加载脚本
2013/01/15 Javascript
JavaScript 七大技巧(二)
2015/12/13 Javascript
JavaScript SweetAlert插件实现超酷消息警告框
2016/01/28 Javascript
使用jQuery的toggle()方法对HTML标签进行显示、隐藏的方法(示例)
2016/09/01 Javascript
详解javascript表单的Ajax提交插件的使用
2016/12/29 Javascript
Vue props用法详解(小结)
2018/07/03 Javascript
layui 弹出层值回传解决方式
2019/11/14 Javascript
Node.js创建一个Express服务的方法详解
2020/01/06 Javascript
js找出5个数中最大的一个数和倒数第二大的数实现方法示例小结
2020/03/04 Javascript
vue+vuex+axios从后台获取数据存入vuex,组件之间共享数据操作
2020/07/31 Javascript
[14:24]Optic Gaming vs PSG LGD BO3
2018/06/07 DOTA
python自动化测试之从命令行运行测试用例with verbosity
2014/09/28 Python
讲解Python中for循环下的索引变量的作用域
2015/04/15 Python
在Python的Tornado框架中实现简单的在线代理的教程
2015/05/02 Python
Java多线程编程中ThreadLocal类的用法及深入
2016/06/21 Python
django与小程序实现登录验证功能的示例代码
2019/02/19 Python
Python Flask框架扩展操作示例
2019/05/03 Python
matplotlib 生成的图像中无法显示中文字符的解决方法
2020/06/10 Python
python开根号实例讲解
2020/08/30 Python
CSS3实现文本垂直排列的方法
2018/07/10 HTML / CSS
HTML5实现表单自动验证功能实例代码
2017/01/11 HTML / CSS
德国药房apodiscounter中文官网:德国排名前三的网上药店
2019/06/03 全球购物
致100米运动员广播稿
2014/02/14 职场文书
《童年》教学反思
2014/02/18 职场文书
出纳员的岗位职责
2014/02/22 职场文书
人力资源经理的岗位职责范本
2014/02/28 职场文书
双方协议书
2014/04/22 职场文书
2015年村党支部工作总结
2015/04/30 职场文书
详解MySQL的半同步
2021/04/22 MySQL
python3读取文件指定行的三种方法
2021/05/24 Python