我不明白第2行的内容是“ -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)
最佳答案
这与算法无关。 range
具有3个参数
从
至
步
在这种情况下,这意味着
从最后一个元素开始(索引= N-1)
继续直到第二个(index = 0)
步长= -1(后退)
关于python - 气泡排序查询,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/54693484/