python插入排序算法的实现代码


Posted in Python onNovember 21, 2013

1.算法:
设有一组关键字{ K 1 , K 2 ,…, K n };排序开始就认为 K 1 是一个有序序列;让 K 2 插入上述表长为 1 的有序序列,使之成为一个表长为 2 的有序序列;然后让 K 3 插入上述表长为 2 的有序序列,使之成为一个表长为 3 的有序序列;依次类推,最后让 K n 插入上述表长为 n-1 的有序序列,得一个表长为 n 的有序序列。

2.python插入排序代码

def insertion_sort(list2):
    for i in range(1, len(list2)):
        save = list2[i]
        j = i
        while j > 0 and list2[j - 1] > save:
            list2[j] = list2[j - 1]
            j -= 1
        list2[j] = save

结果:[2, 3, 4, 21, 33, 44, 45, 67]

3.时间复杂度:O(n*n)

Python 相关文章推荐
python的dict,set,list,tuple应用详解
Jul 24 Python
Python实现网站注册验证码生成类
Jun 08 Python
python实现感知器
Dec 19 Python
Python3爬虫教程之利用Python实现发送天气预报邮件
Dec 16 Python
python 整数越界问题详解
Jun 27 Python
Django 通过JS实现ajax过程详解
Jul 30 Python
命令行运行Python脚本时传入参数的三种方式详解
Oct 11 Python
解决Python3下map函数的显示问题
Dec 04 Python
基于Tensorflow使用CPU而不用GPU问题的解决
Feb 07 Python
QML用PathView实现轮播图
Jun 03 Python
一文带你了解Python 四种常见基础爬虫方法介绍
Dec 04 Python
浅析python字符串前加r、f、u、l 的区别
Jan 24 Python
python快速排序代码实例
Nov 21 #Python
python二分法实现实例
Nov 21 #Python
Python列表推导式的使用方法
Nov 21 #Python
python调用shell的方法
Nov 20 #Python
python和shell变量互相传递的几种方法
Nov 20 #Python
利用soaplib搭建webservice详细步骤和实例代码
Nov 20 #Python
python从ftp下载数据保存实例
Nov 20 #Python
You might like
PHP 正则表达式小结
2015/02/12 PHP
ThinkPHP中session函数详解
2016/09/14 PHP
php中strlen和mb_strlen用法实例分析
2016/11/12 PHP
PHP实现动态压缩js与css文件的方法
2018/05/02 PHP
JS+ACTIVEX实现网页选择本地目录路径对话框
2013/03/18 Javascript
jQuery实现表单提交时判断的方法
2014/12/13 Javascript
JavaScript转换与解析JSON方法实例详解
2015/11/24 Javascript
如何消除inline-block属性带来的标签间间隙
2016/03/31 Javascript
JS当前页面登录注册框,固定DIV,底层阴影的实例代码
2016/09/29 Javascript
3分钟掌握常用的JS操作JSON方法总结
2017/04/25 Javascript
详解AngularJS之$window窗口对象
2018/01/17 Javascript
angular将html代码输出为内容的实例
2018/09/30 Javascript
jquery操作select常见方法大全【7种情况】
2019/05/28 jQuery
VUEX 数据持久化,刷新后重新获取的例子
2019/11/12 Javascript
vue移动端使用appClound拉起支付宝支付的实现方法
2019/11/21 Javascript
webpack打包html里面img后src为“[object Module]”问题
2019/12/22 Javascript
[49:40]2018DOTA2亚洲邀请赛小组赛 A组加赛 TNC vs Newbee
2018/04/03 DOTA
使用memory_profiler监测python代码运行时内存消耗方法
2018/12/03 Python
Python遍历文件夹 处理json文件的方法
2019/01/22 Python
Python API 自动化实战详解(纯代码)
2019/06/11 Python
500行代码使用python写个微信小游戏飞机大战游戏
2019/10/16 Python
python绘制雷达图实例讲解
2021/01/03 Python
matplotlib绘制鼠标的十字光标的实现(内置方式)
2021/01/06 Python
一文彻底解决HTML5页面中长按保存图片功能
2019/06/10 HTML / CSS
AmazeUI在模态框中嵌入表单形成模态输入框
2020/08/20 HTML / CSS
英国领先的豪华时尚家居网上商店:Amara
2019/08/12 全球购物
自荐信的两点禁忌
2013/10/30 职场文书
财会自我鉴定范文
2013/12/27 职场文书
社会保险接收函
2014/01/12 职场文书
保险内勤岗位职责
2014/04/05 职场文书
社团活动总结书
2014/06/27 职场文书
房屋买卖委托书格式范本格式
2014/10/13 职场文书
MySQL数字类型自增的坑
2021/05/07 MySQL
微信小程序 WeUI扩展组件库的入门教程
2022/04/21 Javascript
Go Grpc Gateway兼容HTTP协议文档自动生成网关
2022/06/16 Golang
JS前端轻量fabric.js系列之画布初始化
2022/08/05 Javascript