Python氣泡排序-對元素進行多次排序

Question

目的是獲取一個正整數列表，並使用冒泡排序對其進行排序。 只要您輸入不需要將單個元素多次移動的列表，它就會起作用。 如何使元素移動一次以上？

例如，輸入[3,5,4,6,7]有效，但是[10,9,8,7,6]無效。

def bubbleSort(lis):    
        swapped = True
        while swapped:
                swapped = False
                for i in range(0,len(lis)-1):
                        if lis[i] > lis[i + 1] or lis[i] == lis[i+1]:
                            switch = lis[i]
                            lis[i] = lis[i+1]
                            lis[i+1] = switch
                return lis
                print(lis)


print(bubbleSort([3,5,4,6,7]))
print(bubbleSort([10,9,8,7,6]))

Answer 1

問題是您僅在通過列表之后返回。 等到swapped為False 。

另外，進行swapped時必須設置swapped 。

    swapped = True
    while swapped:
            swapped = False
            for i in range(0,len(lis)-1):
                    if lis[i] > lis[i + 1] or lis[i] == lis[i+1]:
                        swapped = True
                        switch = lis[i]
                        lis[i] = lis[i+1]
                        lis[i+1] = switch
    return lis

我刪除了print語句，因為您永遠無法到達它，這應該是調用程序的工作。

Answer 2

進入while循環時，不應將swapd設置為“ false”，因為這樣一來，循環僅進行一次迭代。 當遍歷整個列表時沒有更多交換時，應退出循環。