python插入排序算法的实现代码
时间:2021-09-11 15:36:15
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,插入排序
0
投稿
猜你喜欢
python 七种邮件内容发送方法实例
2022-01-13 21:06:38
Python求正态分布曲线下面积实例
2021-01-28 18:20:07
python中字符串数组逆序排列方法总结
2023-04-18 07:19:08
教你如何使用Python selenium
2022-05-15 11:13:50
python从gbff文件中直接提取cds序列
2023-05-29 16:10:35
js实现网页加载loading的显示
2007-11-06 12:11:00
ASP连接SQL2005数据库连接代码
2011-03-25 10:44:00
网页设计之关于素材和言志
2008-03-23 13:46:00
详解pandas中MultiIndex和对象实际索引不一致问题
2021-07-10 20:43:27
python使用selenium登录QQ邮箱(附带滑动解锁)
2022-01-24 13:01:20
Python txt文件常用读写操作代码实例
2021-08-22 04:38:28
Python采集王者最低战力信息实战示例
2021-09-29 17:54:13
在Matplotlib图中插入LaTex公式实例
2023-09-05 12:23:38
LZ77 算法的JS实现
2010-04-11 22:32:00
MySQL 查询缓存的实际应用代码示例
2010-06-11 12:04:00
python中的文件打开与关闭操作命令介绍
2021-07-05 10:15:39
你是真正的用户体验设计者吗? Ⅵ
2008-04-19 18:23:00
Yii2基于Ajax自动获取表单数据的方法
2023-11-21 00:59:56
python三元运算符实现方法
2022-08-19 23:11:34
Python与CNN的碰撞详解
2023-01-09 13:21:12