2020-12-31

python中的插入排序三种类似思路

12.31 Don’t be afraid to break the rules. 不要害怕打破常规
今天更新有点晚，主要是今天小编要考试，10天内还有三门考试，但不会耽误我更新的，一起学就完了，过多时间我把简笔画学明白分享给大家哈，不扯了步入正题：插入排序三种类似思路

插入排序：是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

因为比较简单，我给大家看看黑马程序员老师课件中动画图来理解这算法

#1.
def insert_sort(alist):
    n=len(alist)
    for i in range(n-1):
        j=i
        while j>=0:
            if alist[j+1]<alist[j]:
                alist[j+1],alist[j]=alist[j],alist[j+1]
                j-=1
            else:
                break
        print(alist)

#2.
def insert_sort(alist):
    n=len(alist)
    for i in range(1,n):
        j=i
        while j>0:
            if alist[j]<alist[j-1]:
                alist[j],alist[j-1]=alist[j-1],alist[j]
                j-=1
            else:
                break
        print(alist)

#3.
def insert_sort(alist):
    n=len(alist)
    for i in range(n-1):
        for j in range(i+1):
            if alist[i+1]<alist[j]:
                alist[i+1],alist[j]=alist[j],alist[i+1]
        print(alist)
                

if __name__=="__main__":
    li=[12,14,4,35,24,8,57]
    insert_sort(li)
    print(li)

这三种万变不离其宗，都是思路不同，循环起始不同，效果都一样哈

各位小伙伴们明天就是新年第一天，我给大家更新一篇对你人生有很大帮助的文章哈，提前祝大家新年快乐！！！（如果喜欢收藏+关注）