用Python写插入排序

最新推荐文章于 2024-06-22 18:12:25 发布

sunsides

最新推荐文章于 2024-06-22 18:12:25 发布

阅读量82

点赞数

分类专栏：数据结构与算法分析文章标签： Python C C++ C# 算法

本文链接：https://blog.csdn.net/sunsides/article/details/83646857

版权

数据结构与算法分析专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#插入排序
#定义一个数组
a = [34, 8, 64, 51, 32, 21]
#插入排序算法实现
for i in range(1, len(a)):
	print a
	print 'i is ', i
	tmp = a[i]
	print 'tmp is ', tmp
	b = range(1, i + 1)
	b.reverse()
	for c in b:
		print 'c is ', c, 'a[c] is ', a[c], 'a[c - 1] is ', a[c-1]
		if a[c] < a[c-1]:
			a[c] = a[c - 1]
			a[c-1] = tmp