python学习笔记（4）-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_44705887/article/details/120434795

本文通过生动的扑克牌游戏比喻，详细介绍了Python中的插入排序算法实现过程。从算法的基本原理出发，逐步引导读者理解如何通过简单的for和while循环完成对列表元素的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

21年9月23日——python学习笔记（4）

插入排序：
假设在打扑克，我抽到了一张7，那么我会放在5和10的中间。在这里插入图片描述
那么2、4、5、10就是我的手牌区，而7就是我抽的牌。
对应到数组中：
5和7就是我的手牌，而4就是我抽到的牌。那么4应该放在5的左边，5和7都应该往后移一个位置。
那么大致上就是这个意思，从头开始！
在这里插入图片描述
首先我认为5是我的手牌，而range(1,len(li))是我的抽牌堆，因为依次抽牌，那么这是一个for循环。我现在抽到的是7，那么我应该跟所有的手牌比较，首先比较第一个，比5大（设定5的坐标为j），那么就直接放在li[j+1]上。好，第二轮。
在这里插入图片描述
第二轮开始，抽到了4，跟第一个手牌比较，比7小，那么7往后面排一位，并且指针往前挪一位，指向5，直到找到一个数比我手牌要小（说明抽的牌排在手牌两个数的中间），或者指针指向了空白（说明抽到的牌是手牌中最小的，像图中的4就是这样的）。所以写出while循环：while j >=0 and li[j] > li[i]，然后循环里面就写，手牌右移li[j+1] = li[j]，指针左移j -= 1。那么完整代码如下：

def insert_sort(li):
    for i in range(1, len(li)): # i是要抽的这张牌
        j = i - 1
        while j >= 0 and li[j] > li[i]:
            li[j+1] = li[j]
            j -= 1
        li[j+1] = li[i]
    print(li)


list1 = [1,5,51,84,5,1,84,12,8,1,589,41,5,1,4]
insert_sort(list1)