python -插入排序

@ Time : 2020/10/19 20:54
@ Author : Ellen

“”"
插入排序

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

首先,我们将数据中的数据分为两个区间,已排序区间和未排序区间,
初始已排序区间只有一个元素,就是数组的第一个元素,插入算法的核心
思想是取未排序区间中的元素,在已排序区间中找到合适的插入位置将其
插入,并保证已排序区间数据一直有序。重复这个过程,直到未排序区间中元素
为空,算法结束。

如同打牌按从小到大排序
“”"

def insert_sort(li):
    n = len(li)
    for j in range(1, n):

        i = j
        while i > 0:
            if li[i] < li[i-1]:   # li[1] < li[0]  26 < 54
                li[i], li[i-1] = li[i-1], li[i]
                i -= 1
            else:
                break

if __name__ == '__main__':
    li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    insert_sort(li)
    print(li)
    
执行结果:[17, 20, 26, 31, 44, 54, 55, 77, 93]

第二种方法:


def insert_sort(li):
    n = len(li)
    for j in range(1, n):
        for i in range(j, 0, -1):
            if li[i] < li[i - 1]: 
                li[i], li[i-1] = li[i-1], li[i]



if __name__ == '__main__':
    li = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    insert_sort(li)
    print(li)

执行结果:[17, 20, 26, 31, 44, 54, 55, 77, 93]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值