今天对插入排序发进行了学习,首先我们需要理解插入排序法的基本概念以及做法:
插入排序法原理视频
在我们对插入排序法进行了解之后,我们便要开始我们的工作。首先我们有一个外循环,要负责记录我们当前排序的数值,一个内循环负责比较,将该数值与该数值之前的数值进行比较确定位置。
a = [2,6,9,7,3,5,1,4]
for i in range(len(a)):
for j in range(i-1,-1,-1):#从后往前
if a[i]>a[j] or j==0:
寻找到目标位置并准备开始插入
其根本原理就是在该位置前后进行数据的插入,但是我们无法直接在该位置前后进行直接创建一个空白内容,所以我这里采用了比较蠢的做法:
a = [2,6,9,7,3,5,1,4]
for i in range(len(a)):
for j in range(i-1,-1,-1):#从后往前
if a[i]>a[j] or j==0:
for m in range(j,i+1,1):#交换
if a[m]>a[i]:
temp = a[i]
a[i] = a[m]
a[m] = temp
print(a)
对该区间进行比较并排序实现了插入过程
目前也是正在学习中,应该有更简单的做法