python - 我正在尝试在 Python 中实现冒泡排序算法，但无法理解为什么它在一种情况下有效，而在另一种情况下无效

Question

my_list = [1,33,2,3,11,7,9,7,8]

def bubble(bad_list):
    sorted = False
    length = len(bad_list)-1

    while not sorted:
        sorted = True
        for i in range(length):
            if bad_list[i] > bad_list[i+1]:
                sorted = False
                bad_list[i], bad_list[i+1] = bad_list[i+1], bad_list[i]

    return bad_list

bubble(my_list)
print my_list

好吧，我的代码运行良好，但是如果我将长度变量更改为

length = len(bad_list)

然后我收到一条错误消息，指出列表索引超出范围，为什么？

如果我真的很愚蠢，我深表歉意，但我感谢您的帮助。

谢谢

Answer 1

你得到这个错误是因为你有:

if bad_list[i] > bad_list[i+1]:
    ...

如果i是len(lst)(最后一次通过for循环)，则i+1 超出了列表的范围。