Python -冒泡排序

Question

嗨，我用冒泡排序检查了其他帖子，但解决方案在我的例子中不起作用:所以算法工作，直到我重复几次while循环。但是，我如何才能在不使用输入的情况下做到这一点呢？下面是我的代码，所以你知道我的意思：

x = [0, 0, 1, 3, 3, 2, 2, 1, 0, 4, 5]

h = None
flag = True

while flag == True:
    #flag = True
    for i in range(len(x) - 1):
        if x[i] > x[i + 1]:
    #       flag = False
            h = x[i]
            x[i] = x[i + 1] 
            x[i + 1] = h
    print(x)        

    #input = raw_input('Satisfied? ')
    #if input == 'q':
    #   break

print(x)
'''
we can replace variable h, with:
x[i] , x[i+1] = x[i+1], x[i]
'''

Answer 1

您可以使用python中的sorted函数，并将代码更改为：

while flag == True:
    for i in range(len(x) - 1):
        if x[i] > x[i + 1]:
            h = x[i]
            x[i] = x[i + 1] 
            x[i + 1] = h

    if sorted(x) == x: #x is already sorted
        flag = False

编辑:不使用python内置排序函数的备用解决方案：

while flag == True:
    flag = False
    for i in range(len(x) - 1):
        if x[i] > x[i + 1]:
            flag = True
            h = x[i]
            x[i] = x[i + 1] 
            x[i + 1] = h

希望我能帮上忙！

Answer 2

使用此算法，您可以预先知道对整个数组进行排序所需的步数(max)，因为该算法是收敛和有界的。在每一遍中，最高的未放置的值都被正确放置，因此您将需要n-1遍才能完成排序。

下面是一个示例：

mylist = [54,26,93,17,77,31,44,55,20]

for num in range(len(mylist)-1, 0, -1):
    for i in range(num):
        if mylist[i] > mylist[i+1]:
            aux = mylist[i]
            mylist[i] = mylist[i+1]
            mylist[i+1] = aux


print(mylist)

希望能有所帮助

PS:你打算做的事情，当列表在n-1遍之前排序时停止，最好用“插入算法”来完成。在插入和冒泡排序之间有一个有趣的比较：Insertion sort vs Bubble Sort Algorithms

Answer 3

我很少重构你的代码：

for num in range(len(mylist)-1, 0, -1):
    for i in range(num):
        if mylist[i] > mylist[i+1]:
            mylist[i], mylist[i+1] = mylist[i+1], mylist[i]