在Python中使用while循环的冒泡排序

Question

我已经为家庭作业设置了一个冒泡排序，我一直在尝试使用while循环。我知道用for循环是可能的，但我并不真正理解它们，我想写一些我能理解的东西。在

unsorted = True
numbers = []
unsortchecker = 0
start = 0
maxlist = int(input("How many numbers should be sorted?"))
if len(numbers) == 1:
   print(1)
while len(numbers) < maxlist:
    num = input("Please enter a number: ")
    numbers.append(num)
while unsorted:
    if unsortchecker == 0:
        unsorted = False
    while start != maxlist:
        if numbers[start] > numbers[start+1]:
            replacement = numbers[start]
            replaced = numbers[start+1]
            del numbers[start]
            del numbers[start+1]
            numbers.insert(start, replaced)
            numbers.insert(start+1, replacement)
            unsortchecker = 1
            start = start + 1
            print(numbers)
      else:
          start = start + 1
          print(numbers)
print(numbers)

当我运行这个程序时，它将对前几个有效，然后将不同的数字替换为我想要的，然后返回一个错误 索引器错误：列表索引超出范围 有什么想法吗？在

编辑的代码

^{pr2}$

Answer 1

气泡排序算法在O（n*n）时间内相互作用repeatedly swapping adjacent elements，以保证排序顺序。其广受欢迎的带有两个for循环的公开形式可以很容易地修改为while循环，如下所示：

def bubbleSort(l):
    i = 0
    while i<len(l):
        j = 0
        while j<len(l)-1:
            if l[j+1] < l[j]:
                l[j], l[j+1] = l[j+1], l[j]
            j += 1
        i += 1
    return l

Python不需要临时变量就可以进行交换，这使得代码看起来更具可读性。在