python 每天一个算法题(插入排序)
1.插入排序的实质:插入排序------针对一个列表进行排序
2.原理------每一步取n个元素进行排序,如第一次排序就取第一个元素及第二个元素进行比较,排序;第二次排序就取第三个元素与第一次排序的结果进行比较排序,一直到第n次排序,n为列表的长度len(array)
3.具体实现
import random
def insert_sort(array):
#1.外层循环控制每次取元素
for i in range(1,len(array)):#从1开始的原因在于列表的小标最小为0
j = i
while j > 0: #内层循环用于进行排序,比较大小,将小的放前面去
if array[j] < array[j-1]:
array[j],array[j-1] = array[j-1],array[j]
j -= 1 # i自减用于对取值与已经排序的部分进行比较进行再次排序
else:
break
if __name__ == "__main__":
array = [random.randint(1,100) for x in range(10)]
print(array) #第一次打印未排序的列表
insert_sort(array)
print(array) #第二次打印排好序的列表