新手实现冒泡排序时最大元素未排至列表末尾的问题排查

输出结果不符合预期的核心原因 #

你观察到最大元素99固定在列表开头、其余元素顺序混乱，本质是冒泡排序的核心逻辑出现了偏差，具体错误点：

• 内层循环的比较基准完全错误。冒泡排序的核心规则是相邻元素逐位比对、逐位交换，也就是每一轮内层循环，要比对的是连续两个相邻位置list[j]和list[j+1]的值。你现在的代码固定拿外层循环i位置的元素，和所有j+1位置的元素做比较，根本没有实现相邻遍历的路径。
• 交换逻辑会把大值永久固定在列表开头。比如你第一轮外层循环i=0时，遍历到索引9位置的99，因为当前位置0存的元素值小于99，就会直接把99交换到索引0的位置；后续所有内层循环的j范围是从0开始到倒数第二个位置，永远不会遍历到索引0的相邻位置，这个位置的99再也没有机会往后移动。
• 内外层循环范围没有做适配。正常冒泡排序每完成一轮外层循环，未排序区间的末尾就会固定一个排好序的最大值，内层循环不需要重复遍历已经排好序的尾部元素。你现在的代码每轮内层循环都从头遍历到倒数第二个位置，既浪费性能，也没法形成“大元素慢慢向后冒泡”的交换路径。

修正后的可运行代码 #

# 不要用list当自定义变量名，会覆盖Python内置的list类型构造方法
origin_list = [4, 5, 3, 10, 17, 6, 2, 22, 76, 99, 18, 7]

def bblSort(input_list):
    for i in range(len(input_list)):
        # 内层循环仅遍历未排序区间，跳过已经排好序的尾部元素
        for j in range(len(input_list) - 1 - i):
            # 相邻元素升序比对：前一个值大于后一个值时交换位置
            if input_list[j] > input_list[j + 1]:
                input_list[j], input_list[j + 1] = input_list[j + 1], input_list[j]
    return input_list

print(bblSort(origin_list))
# 运行输出：[2, 3, 4, 5, 6, 7, 10, 17, 18, 22, 76, 99]

补充提示：如果要实现降序排序，只需要把相邻元素的比较条件从input_list[j] > input_list[j+1]改成input_list[j] < input_list[j+1]即可。

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