插入排序

luck78

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

复制代码

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

jackz007

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

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

复制代码

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

1. li . sort()

复制代码

luck78

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

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

jackz007

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

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

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

复制代码

        运行实况：

1. D:\00.Excise\Python>python pk.py
   
2. 1 : 交换前 ->  M L K J I H G F E D C B A
   
3. 1 : 交换后 ->  L M K J I H G F E D C B A
   
4. 
   
5. 2 : 交换前 ->  L M K J I H G F E D C B A
   
6. 2 : 交换后 ->  K L M J I H G F E D C B A
   
7. 
   
8. 3 : 交换前 ->  K L M J I H G F E D C B A
   
9. 3 : 交换后 ->  J K L M I H G F E D C B A
   
10. 
    
11. 4 : 交换前 ->  J K L M I H G F E D C B A
    
12. 4 : 交换后 ->  I J K L M H G F E D C B A
    
13. 
    
14. 5 : 交换前 ->  I J K L M H G F E D C B A
    
15. 5 : 交换后 ->  H I J K L M G F E D C B A
    
16. 
    
17. 6 : 交换前 ->  H I J K L M G F E D C B A
    
18. 6 : 交换后 ->  G H I J K L M F E D C B A
    
19. 
    
20. 7 : 交换前 ->  G H I J K L M F E D C B A
    
21. 7 : 交换后 ->  F G H I J K L M E D C B A
    
22. 
    
23. 8 : 交换前 ->  F G H I J K L M E D C B A
    
24. 8 : 交换后 ->  E F G H I J K L M D C B A
    
25. 
    
26. 9 : 交换前 ->  E F G H I J K L M D C B A
    
27. 9 : 交换后 ->  D E F G H I J K L M C B A
    
28. 
    
29. 10 : 交换前 ->  D E F G H I J K L M C B A
    
30. 10 : 交换后 ->  C D E F G H I J K L M B A
    
31. 
    
32. 11 : 交换前 ->  C D E F G H I J K L M B A
    
33. 11 : 交换后 ->  B C D E F G H I J K L M A
    
34. 
    
35. 12 : 交换前 ->  B C D E F G H I J K L M A
    
36. 12 : 交换后 ->  A B C D E F G H I J K L M
    
37. 
    
38. D:\00.Excise\Python>

复制代码