python插入排序算法的实现代码
更新时间：2013年11月21日 11:48:48 作者：
这篇文章主要介绍了python插入排序算法的实现代码，大家参考使用吧
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
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?参数的内容，内容非常的干，全文通过案例的形式来理解知识点，自认为比网上?80%?的文章讲的都要明白，如果你是入门不久的?python?新手，相信本篇文章应该对你会有不小的帮助,需要的朋友可以参考下2023-02-02
这篇文章主要介绍了用Python实现随机森林算法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
Python操作MySQL数据库的两种方式实例分析【pymysql和pandas】
这篇文章主要介绍了Python操作MySQL数据库的两种方式,结合实例形式分析了Python使用pymysql和pandas模块进行mysql数据库的连接、增删改查等操作相关实现技巧,需要的朋友可以参考下2019-03-03
如何关掉pycharm中的python console(图解)
本文通过图文并茂的形式给大家介绍了如何关掉pycharm中的python console，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2019-10-10
这篇文章主要为大家详细介绍了python如何实现自动化批量监听页面并发送邮件,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2023-11-11
今天小编就为大家分享一篇Python3远程监控程序的实现方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
这篇文章主要介绍了Python使用itcaht库实现微信自动收发消息功能，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了python 中的@运算符使用，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
这篇文章主要介绍了用python对oracle进行简单性能测试的示例，帮助大家更好的理解和使用python，感兴趣的朋友可以了解下2020-12-12
详解Python中 __get__和__getattr__和__getattribute__的区别
__get__、__getattr__、__getattribute都是访问属性的方法,但作用不太相同,这里我们就来详解Python中 __get__和__getattr__和__getattribute__的区别:2016-06-06
最新评论