冒泡排序之python

arr = [7, 4, 3, 67, 34, 1, 8]

def bubble_sort():
    for i in range(len(arr)):
        for ii in range(len(arr)-1):
            if arr[ii] >arr[ii+1]:
                arr[ii],arr[ii+1] = arr[ii+1],arr[ii]
                print(arr)
    return arr


print(bubble_sort())

1. 冒泡排序就是把列表里面的元素两两比较，谁小放前面谁大放后面，
2. 需要两次排序，因为只for一次，列表之遍历一遍，通过if判断，然后在让元素互换位置