2021-05-05

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) #第二次打印排好序的列表