插入排序

本文详细介绍了插入排序算法的定义、推理过程及其实现代码。插入排序是一种简单直观的排序方法,通过将序列中的每个元素与已排序的部分进行比较并插入到正确位置,最终得到一个完全排序的序列。

python的插入排序

一、定义

插入排序就是在原有的序列上逐个插入数字,并放到相应的位置的过程。

二、推理

把一个序列进行插入排序,例如从小到大,就是在一个元素存在的前提下,将输入的数字与之相比,比它小的,与它交换位置,比它大的直接插入,一直到循环次数结束,结果为一个有序序列。

三、代码

lista = [5,3,9,7,4]      #定义一个列表
for i in range(1,len(lista)):    #循环次数,从第二个数到最后一个数字
    for j in range(i,0,-1):  #倒着输入    
        if lista[j]<lista[j-1]:     #判断如果后一个比原元素小             如果是从大到小排序,就改变符号即可
            lista[j],lista[j-1]=lista[j-1],lista[j]    #就换位置
            print(lista)    #检验交换过程,看是否符合定义,或者检查哪一步出错了
            pass
        else:    
            break
            pass
        pass
    pass
print(lista)

四、总结

插入排序需要注意:按照定义倒着输入,其余元素与原有值进行比较。

以上内容仅供参考,切勿用于商业用途,定义内容来自万能的百度百科,其余如有雷同,纯属偶然!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值