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中lambda函数 list comprehension 和 zip函数使用指南
Sep 28 Python
Python AES加密实例解析
Jan 18 Python
利用python和ffmpeg 批量将其他图片转换为.yuv格式的方法
Jan 08 Python
Python中字符串String的基本内置函数与过滤字符模块函数的基本用法
May 27 Python
python模拟键盘输入 切换键盘布局过程解析
Aug 15 Python
python3实现绘制二维点图
Dec 04 Python
Python实现bilibili时间长度查询的示例代码
Jan 14 Python
Python要求O(n)复杂度求无序列表中第K的大元素实例
Apr 02 Python
jupyter notebook中美观显示矩阵实例
Apr 17 Python
python requests.get带header
May 05 Python
Python远程linux执行命令实现
Nov 11 Python
撤回我也能看到!教你用Python制作微信防撤回脚本
Jun 11 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 number_format() 函数定义和用法
2012/06/01 PHP
php调用方法mssql_fetch_row、mssql_fetch_array、mssql_fetch_assoc和mssql_fetch_objcect读取数据的区别
2012/08/08 PHP
深入PHP数据缓存的使用说明
2013/05/10 PHP
Ext面向对象开发实践(续)
2008/11/18 Javascript
jQuery 自动增长的文本输入框实现代码
2010/04/02 Javascript
jQuery 阴影插件代码分享
2012/01/09 Javascript
JS基于VML技术实现的五角星礼花效果代码
2015/10/26 Javascript
jQuery插件zTree实现删除树子节点的方法示例
2017/03/08 Javascript
jQuery实现模糊查询的方法分析
2018/05/10 jQuery
JS 实现微信扫一扫功能
2018/09/14 Javascript
详解Node.JS模块 process
2020/08/31 Javascript
Python发送Email方法实例
2014/08/21 Python
Python实用日期时间处理方法汇总
2015/05/09 Python
python实现图书管理系统
2018/03/12 Python
浅谈tensorflow1.0 池化层(pooling)和全连接层(dense)
2018/04/27 Python
Django使用Mysql数据库已经存在的数据表方法
2018/05/27 Python
python实现从pdf文件中提取文本,并自动翻译的方法
2018/11/28 Python
使用Python进行体育竞技分析(预测球队成绩)
2019/05/16 Python
python获取txt文件词向量过程详解
2019/07/05 Python
Python学习笔记之字符串和字符串方法实例详解
2019/08/22 Python
Python循环实现n的全排列功能
2019/09/16 Python
Python 2.6.6升级到Python2.7.15的详细步骤
2020/12/14 Python
css图标制作教程制作云图标
2014/01/19 HTML / CSS
利用CSS3的border-radius绘制太极及爱心图案示例
2016/05/17 HTML / CSS
H5仿微信界面教程(一)
2017/07/05 HTML / CSS
Manuka Doctor英国官网:真正的麦卢卡蜂蜜和护肤品
2018/10/26 全球购物
俄罗斯药房连锁店:ASNA
2020/06/20 全球购物
英国Iceland杂货店:网上食品购物
2020/12/16 全球购物
医院办公室主任职责
2013/12/29 职场文书
党的群众路线教育实践活动学习心得体会
2014/03/03 职场文书
2014年电话客服工作总结
2014/12/09 职场文书
撤诉申请书法院范本
2015/05/18 职场文书
七年级思品教学反思
2016/02/20 职场文书
求职信如何撰写?
2019/05/22 职场文书
纯html+css实现打字效果
2021/08/02 HTML / CSS
Java 中的 Lambda List 转 Map 的多种方法详解
2022/07/07 Java/Android