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

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变量更改为

length = len(bad_list)

然后我得到一个错误，说列表索引超出范围，为什么？

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

谢谢

Answer 1

您收到错误的原因是：

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

如果i为len(lst) （最后一次通过for循环），则i+1不在列表范围内。