冒泡排序查询

Question

我不明白第二行的"-1，0，-1“是怎么回事。为什么它需要这样做，零代表什么？

我已经运行了代码，当我删除"-1，0，-1“部分时，它没有对列表进行排序。我不明白为什么它是代码中如此关键的部分

def bubbleSort(alist):
    for passnum in range(len(alist)-1,0,-1): #line 2
        for i in range(passnum):
            if alist[i]>alist[i+1]:
                temp = alist[i]
                alist[i] = alist[i+1]
                alist[i+1] = temp

alist = [54,26,93,17,77,31,44,55,20]
bubbleSort(alist)
print(alist)

Answer 1

这与算法无关。range有3个参数

• from
• to
• step

在这种情况下，这意味着

从最后一个元素(index=N-1)

• continue开始，直到第二个(index=0)

• step=-1 (向后)

Answer 2

这些是range(start, stop, sep) (https://docs.python.org/3/library/functions.html#func-range)的参数，在本例中，您创建了一个从列表长度-1 (len(alist)-1)开始的范围，并通过采取-1的步长计数到0。

Answer 3

正如评论所建议的那样，如果你在谷歌上搜索range的文档，你可能已经解决了问题。你的台词是：

range(len(alist)-1,0,-1)

表示范围从列表的结束开始(这是长度减1，因为列表是0 indexed的)，结束于1 (0之前的一个)，步长为-1 (向后)。