为何使用while True优化的Python冒泡排序运行结果不符合预期？

核心问题根源 #

你的代码输出未达到预期升序效果，本质是两个位置的逻辑放置错误，直接打乱了冒泡排序的遍历与计数逻辑：

• n -= 1的位置完全错误：你把这句计数调整代码放到了for循环的迭代体内部，每做一次相邻元素比较就会把n减1。
  Python中range()生成的序列是在循环启动前就固定边界的，循环内部修改n的值不会改变本次for循环的实际迭代次数，只会让n的数值被无意义地快速消耗，甚至提前触发循环终止条件。
  对应你给出的样例列表运行过程：初始n=7，for循环固定要执行6次迭代，每次迭代触发一次n自减，6次迭代结束后n就从7降到了1。第一轮循环结束时列表刚走到[5,6,-5,2,7,8,9]的状态，下一轮while循环启动时，n=1，对应的for循环范围是range(0)，根本不会执行任何比较，直接触发new_tour=False的终止条件，循环结束，也就出现了你看到的不符合预期的输出。
• 终止条件与优化逻辑错位：优化版冒泡排序中，“排除已就位的末尾元素”的操作必须在整轮for循环完全结束之后执行，而不是在单次比较的过程中执行，否则计数n会失去“标记未排序元素范围”的作用。

额外提醒：原代码中把列表变量命名为list是不推荐的写法，这会覆盖Python内置的list类型，后续如果需要用list()构造列表对象会触发类型错误。

正确的优化版冒泡排序逻辑 #

优化版冒泡排序的两个核心优化点，对应代码的正确放置位置为：

• 用交换标记new_tour记录当前轮是否发生过元素交换：如果一整轮遍历结束没有任何交换，说明列表已经完全有序，可以直接提前终止，不需要完成所有轮次的比较。
• 每一轮完整遍历结束后，列表末尾未排序部分的最大元素会就位，因此可以将未排序元素的计数n减1，下一轮只需要遍历前n-1个元素即可，减少重复比较的次数。

修正后的可运行代码 #

def tree_bulle(l):
    n = len(l)
    while True:
        new_tour = False
        for i in range(n - 1):
            if l[i] > l[i+1]:
                l[i], l[i+1] = l[i+1], l[i]
                new_tour = True
        # 整轮无交换，列表已完全有序，直接退出
        if not new_tour:
            break
        # 整轮结束后，将末尾已就位元素排除在后续遍历范围外
        n -= 1

my_list = [5,8,6,-5,2,7,9]
tree_bulle(my_list)
print(my_list)

上述代码运行后的输出为[-5, 2, 5, 6, 7, 8, 9]，符合升序排列的预期。

内容的提问来源于stack exchange，提问作者bilel kalamoun