Python冒泡排序循环问题

Question

所以，我曾经在 python 中编程过一点（在学校里），但我最近又回到了它。 我有两种不同的 for 循环，一种是我自己做的（不起作用并且被散列了），另一种有效（在它上面的那一行）。

我想知道为什么散列出来的代码在冒泡排序函数中不起作用，它仍然循环相同的次数，但是由于某种原因，在循环计数时，99 会慢慢地一直移动到最后。 但是，在倒计时时，它会在 1 步中完成此操作。 这是代码

import random

unsorted_list = [2, 99, 95, 59, 54, 84, 6, 77, 45, 26]
print("The unsorted list is given as = ",unsorted_list)

def Bubble_sort(random_list):  
    Len_list = len(random_list)
    for pass_number in range(Len_list-1,0,-1):
    #for pass_number in range(0,Len_list,1):
        print(pass_number)
        print(random_list)
        for A in range(pass_number):
            if random_list[A] > random_list[A+1]:
                temp = random_list[A]    
                random_list[A] = random_list[A+1]
                random_list[A+1] = temp

Bubble_sort(unsorted_list)

可以在下面的链接1和2 中看到我分别运行两个不同循环的结果的屏幕截图。 链接 1 正在倒计时（正确方式），链接 2 显示正在倒计时（错误结果），但我不知道为什么它们不正确。

我的问题是为什么它不能双向工作？

感谢您的帮助！

额外信息 = 这是在 python 3.9.0 中

Answer 1

只有一个外环与内环正确重叠。

那个内部循环有一个明确的功能：它将最大值向下移动到位置pass_number ，一次一个交换。 任何其他进步都是副产品； 关键的结果是最大的元素。

当你从列表末尾的pass_number开始时（实际上，一个短： A+1是结尾），程序运行得很好：第一遍将99移到末尾； 下一个移动它旁边的 95，依此类推。

重要的是要注意相反的移动：每次传递时，小的值只能向左移动一个位置。

当您只反转一个循环时，您现在拥有的是一种组合，可以使某些工作正确，但几乎肯定会失败。 在最后一次迭代之前，您不要触摸列表中的最后一个元素； 除非最后一个元素恰好是两个最大的元素之一，否则它无法找到正确的位置。 它仅在最后一次迭代时进行咨询。

如果你想扭转这个过程，很好——这样做。 当您反转 pass_number 的计数时，您还必须反转对内部循环的限制，以便第一次迭代按顺序考虑整个列表。

你能从那里拿走吗？ 弄清楚内循环变化是一个很好的介绍练习。