插入排序

最新推荐文章于 2023-06-16 09:56:34 发布

小人物哎

最新推荐文章于 2023-06-16 09:56:34 发布

阅读量122

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/bt517840374/article/details/101344121

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

插入排序

理念：插入排序类似于大多数人安排扑克牌的方式。

def insert_sort(li):
	for i in range(1,len(li)):
		tmp = li[i]
		j = i - 1
		while j >= 0 and li[j] > tmp:
			li[j+1] = li[j]
			j -= 1
		li[j+1] = tmp

外循环执行N-1次
但内循环执行的次数取决于输入
时间复杂度：O(n²)

优惠劵

小人物哎

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
插入排序

插入排序理念：插入排序类似于大多数人安排扑克牌的方式。def insert_sort(li): for i in range(1,len(li)): tmp = li[i] j = i - 1 while j >= 0 and li[j] > tmp: li[j+1] = li[j] j -= 1 li[j+1] = tmp外循环执行N-1次但内...
复制链接

扫一扫