冒泡排序 Python 只排序一次

Question

任何人都可以幫助我識別該程序中的冒泡排序錯誤嗎？

def bsort(a):
    for i in range (0, len(a)-1):
        for j in range(i):
            if a[j]> a[j+1]:
                temp = a[j]
                a[j] = a[j+1]
                a[j+1] = temp

num = [1,2,6,5,7,2,5,9]
bsort(num)
print(num)

它只對列表進行一次排序。

Answer 1

更改外循環中的范圍：

for i in range (0, len(a)):

Answer 2

for 循環中的小問題。

def bsort(a):
    for i in range (0, len(a)-1):
        for j in range(len(a)-2): ## updated here
            if a[j]> a[j+1]:
                temp = a[j]
                a[j] = a[j+1]
                a[j+1] = temp

num = [1,2,6,5,7,2,5,9]
bsort(num)
print(num)

輸出為[1, 2, 2, 5, 5, 6, 7, 9]