PythonD4-插入排序

最新推荐文章于 2024-11-04 22:26:34 发布

ygddd

最新推荐文章于 2024-11-04 22:26:34 发布

阅读量341

点赞数 7

文章标签： python

本文链接：https://blog.csdn.net/weixin_57229559/article/details/136345860

版权

这篇文章介绍了如何使用Python编写插入排序算法，通过比较target数与列表中相应位置的数值，确保target在正确的位置，其他元素向右移动。该算法适用于对有序或部分有序的列表进行排序。

摘要由CSDN通过智能技术生成

核心思想，右边第一个数放入左边合适位置，怎么放在合适位置？这个数，我们称它为target，与左边从左至右第一个数对比，如果target小于从左至右的第一位，就把target放在这个位置，后面的数向右推，使用list切片幅值满足这个过程。

def insertsort(list):
    if len(list)<=1: return list
    for right in range(1,len(list)):
        target=list[right]
        for left in range(0,right):
            if target<=list[left]:
                list[left+1:right+1]=list[left:right]
                list[left]=target
                break
    return list