python 插入排序

Posted 2021-02-01 chaina_家长

插入排序：

def insert_sort(lst):
    for i in range(1,len(lst)):
        x=lst[i]                                           #x是一个临时变量，表示当前轮到的数字
        j=i                                                 #临时变量 j ,为后续的排序提供方便
        while j>0 and lst[j-1]>x:                #当j 小于0，说明已经数字比较到了第一位，说明该为数字最小。 and  后面这个表示如果前一位数字大于该数字，则继续比较
            lst[j]=lst[j-1]                               #当满足while循环条件时，将 lst[j-1]的值赋给lst[j]，相当于将j-1位的数值后移
            j-=1　　　　　　　　　　　   #j的数值-1，继续将前一位的值，和x比较，如果比x大，执行上一行的操作，如果比x小，则说明x的值在当前位置正好满足排序规则。
        lst[j]=x　　　　　　　　　　　 #x已经到达正确的位置，将x原来的值赋值给lst[j]

    print(lst)
insert_sort([5,3,7,8,2,12,33,52,14])

选择排序：

def insert_sort(lst):
    for i in range(len(lst)-1):
        k=i
        for j in range(i,len(lst)):
            if lst[j]<lst[k]:
                k=j
        if i!=k:
            lst[k],lst[i]=lst[i],lst[k]

    print(lst)
insert_sort([5,3,7,8,2,12,33,52,14])

#实现方法:选出列表中最小的数，然后将 i 位置的数和当前最小的数互换。

#举例：第一次2和5换：[2,3,7,8,5,12,33,52,14]

　　　　第二次：不变，第三次，[2,3,5,8,7,12,33,52,14]

　　　　最后一步步得到最终结果