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

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)

然后我得到一个错误，说列表索引超出范围，为什么？
如果我真的很蠢，我很抱歉，但我很感激你的帮助。
谢谢

最佳答案

出现错误是因为：

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

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