插入排序

luck78

def insert_sort(li):
    for i in range(1,len(li)): # i 表示摸到牌的下标
        tmp =li[i] 
       j = i-1 # j 表示手里的牌的下标
        while j >=0 and li[j] > tmp:
            li[j+1] = li[j]
            j-=1  # 下标往左边移动一位
        li[j+1] = tmp

第4行j = i -1 这里没有看明白请问 i-1是什么？

jackz007

         这种贴代码的方式会导致你的代码部分缺失（标志是，部分代码变成斜体），你应该把所有代码都贴进代码框中。

def insert_sort(li):
    for i in range(0 , len(li) - 1):                 # i 表示摸到牌的下标
        j = i + 1
        while j > 0 and li[j] < li[j - 1]:
            li[j] , li[j - 1] = li[j - 1] , li[j]    # Python 可以直接交换两个变量，不用中间变量 temp
            j -= 1

        此外，可以直接调用列表的方法 sort() 直接代替函数 insert_sort()

li . sort()

luck78

jackz007 发表于 2021-10-27 23:08
这种贴代码的方式会导致你的代码部分缺失（标志是，部分代码变成斜体），你应该把所有代码都贴进 ...

我是在理解这个算法的运行方式

jackz007

luck78 发表于 2021-10-27 23:43
我是在理解这个算法的运行方式

        注意代码注释，再结合实际输出动态应该可以帮助你理解算法过程

#coding:gbk
li = ['M' , 'L' , 'K' , 'J' , 'I' , 'H' , 'G' , 'F' , 'E' , 'D' , 'C' , 'B' , 'A']
c = 1
for i in range(0 , len(li) - 1):               # 循环 12 次，i 的值依次为 0、1、2、3 ... 11
    j = i + 1                                      # 12 次循环中，j 的值依次为 1、2、3、4 ... 12
    print("%2d" % c , ': 交换前 -> ' , *li)
    while j > 0 and li[j] < li[j - 1]:             # 如果当前这张牌的前面还有牌，那就和它比，如果牌点比它小就进入（或继续）循环。
        li[j] , li[j - 1] = li[j - 1] , li[j]          # 交换两张牌    
        j -= 1                                         # 让上一张牌成为当前牌（准备继续和上上一张牌做比较）
    print("%2d" % c , ': 交换后 -> ' , *li)
    print() 
    c +=1 

        运行实况：

D:\00.Excise\Python>python pk.py
 1 : 交换前 ->  M L K J I H G F E D C B A
 1 : 交换后 ->  L M K J I H G F E D C B A

 2 : 交换前 ->  L M K J I H G F E D C B A
 2 : 交换后 ->  K L M J I H G F E D C B A

 3 : 交换前 ->  K L M J I H G F E D C B A
 3 : 交换后 ->  J K L M I H G F E D C B A

 4 : 交换前 ->  J K L M I H G F E D C B A
 4 : 交换后 ->  I J K L M H G F E D C B A

 5 : 交换前 ->  I J K L M H G F E D C B A
 5 : 交换后 ->  H I J K L M G F E D C B A

 6 : 交换前 ->  H I J K L M G F E D C B A
 6 : 交换后 ->  G H I J K L M F E D C B A

 7 : 交换前 ->  G H I J K L M F E D C B A
 7 : 交换后 ->  F G H I J K L M E D C B A

 8 : 交换前 ->  F G H I J K L M E D C B A
 8 : 交换后 ->  E F G H I J K L M D C B A

 9 : 交换前 ->  E F G H I J K L M D C B A
 9 : 交换后 ->  D E F G H I J K L M C B A

10 : 交换前 ->  D E F G H I J K L M C B A
10 : 交换后 ->  C D E F G H I J K L M B A

11 : 交换前 ->  C D E F G H I J K L M B A
11 : 交换后 ->  B C D E F G H I J K L M A

12 : 交换前 ->  B C D E F G H I J K L M A
12 : 交换后 ->  A B C D E F G H I J K L M

D:\00.Excise\Python>