泡泡排序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

循环中的小问题。

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，2，5，5，6，7，9]

Answer 3

循环中有一个错误，您似乎交换了错误的索引。

    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]
                    print(f'swapping {a[j]} with {a[j+1]}')
                    print(f'swapping {a[j+1]} with {temp}')
                    a[j] = a[j+1]
                    a[j+1] = temp
    
    num = [1,2,6,5,7,2,5,9]
    
    bsort(num)
    print(num)
    

用5
交换6
用6
交换5
用2交换7
用7交换2
用2交换6
用6
交换2
用5交换7
用7交换5
[1、2、5、2、6、5、7、9]

尝试

    def bubble_sort(arr):
        for itm in arr:
            for idx in range(len(arr)-1):
                if arr[idx] > arr[idx+1]:
                    print(f'swapping {arr[idx]} with {arr[idx+1]}')
                    arr[idx],arr[idx+1]=arr[idx+1],arr[idx]
        return arr
    print(bubble_sort(num))

以2
交换5
用5
交换6
[1，2，2，5，5，6，7，9]