python插入排序算法的实现代码
更新时间：2013年11月21日 11:48:48 作者：
这篇文章主要介绍了python插入排序算法的实现代码，大家参考使用吧
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)
相关文章
矢量化是在数据集上实现 (NumPy) 数组操作的技术。在后台，它将操作一次性应用于数组或系列的所有元素（不同于一次操作一行的“for”循环）。2023-01-01
这篇文章主要为大家详细介绍了如何使用Python实现一个美化版的端口进程管理工具,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一下2025-03-03
这篇文章主要为大家详细介绍了python数据库编程，Mysql实现通讯录，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
下面小编就为大家分享一篇Python3之文件读写操作的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-01-01
这篇文章主要介绍了pandas映射与数据转换的相关资料，帮助大家更好的利用python进行数据分析，感兴趣的朋友可以了解下2021-01-01
PySimpleGUI就是GUI工具包，用于创建GUI的。本文将利用PySimpleGUI编写一个GUI翻译器，感兴趣的小伙伴可以跟随小编一起动手尝试一下2022-08-08
这篇文章主要为大家介绍了5种Python单例模式的实现方式，所谓单例，是指一个类的实例从始至终只能被创建一次，对单例感兴趣的小伙伴们可以参考一下2016-01-01
这篇文章主要介绍了python 存储变量的几种方法,包括numpy 自带方法，pandas 自带方法，sklearn 的自带方法和pickle 库操作方法，本文通过实例代码给大家介绍的非常详细，需要的朋友可以参考下2022-11-11
Tensorflow与RNN、双向LSTM等的踩坑记录及解决
这篇文章主要介绍了Tensorflow与RNN、双向LSTM等的踩坑记录及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
这篇文章主要介绍了Python日志器使用方法及原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-09-09
最新评论