插入排序算法

最新推荐文章于 2024-09-01 09:27:44 发布

川云华

最新推荐文章于 2024-09-01 09:27:44 发布

阅读量99

点赞数

分类专栏： python

本文链接：https://blog.youkuaiyun.com/zhichuan0307/article/details/118459590

版权

python 专栏收录该内容

29 篇文章

订阅专栏

思路：插入排序算法是选择一个基准数据，对其进行排序，增加元素，插入到已经排列好的序列中

def insertSort(lis):    
    # 对列表进行循环
    for i in range(1,len(lis)):
        # 如果前面一个元素大于基准元素，要进行重新排序
        if lis[i]<lis[i-1]:
            # 替换基准元素
            tmp = lis[i]
            # 对内部元素重新排序
            j =i -1
            # 对内部重新排序
            while(j>=0 and lis[j]>tmp):
                # 替换两个元素位置
                lis[j+1]=lis[j]
                # 将j的减少1
                j = j - 1
            lis[j+1] = tmp
  
    return lis