冒泡排序未正确排序列表

Question

我写了下面的冒泡排序，为什么 output 不会得到正确的结果？

number = [8,6,4,5,7]
while x == True:
    for i in range(0,len(number)-1):
       if number[i]>number[i+1]:
     x == True 
     number[i],number[i+1]=number[i+1],number[i]
  x = False   
print(number)

Answer 1

1. 您在while循环结束时设置x = False ，因此循环只运行一次，将其设置在循环的第一行。
2. 您使用x == True而不是x = True ，因此您的循环只会运行一次，因为x仍然是False 。
3. 您没有在循环开始之前设置x = True ，因此它甚至不会进入循环。
4. 您的缩进不正确（这可能是由于在此处复制您的代码，否则它根本不会运行）。

更改所有这些将导致您的代码正常工作：

>>> x = True
>>> number = [8,6,4,5,7]
>>> while x == True:
...     x = False
...     for i in range(0,len(number)-1):
...        if number[i]>number[i+1]:
...            x = True
...            number[i],number[i+1]=number[i+1],number[i]
...
>>> print(number)
[4, 5, 6, 7, 8]