python經典算法--------冒泡排序

冒泡排序

冒泡排序（Bubble Sort）也是一種簡單直觀的排序算法。

1. 第一次：相鄰兩個數相比，大的往右，最後一個元素就是最大值
2. 第二次：相鄰兩個數相比，大的往右，最後一個元素就是最大值
3. … 直到最後一個~
   用下面的動態圖解釋一下，請看

交換一次：

a=[4,23,1,2,5,6]
n=len(a)
for i in range(0,n-1):
    if a[i]>a[i+1]:
        a[i],a[i+1]=a[i+1],a[i]
    print(a)
print("----------------------")
print(a)

運行結果：

封裝後的：

def info(list):
    n=len(list)
    for i in range(0,n-1):
        for j in range(0,n-1-i):
            if list[j] > list[j+1]:
                list[j],list[j+1] = list[j+1],list[j]
                
x=[3,24,4,524,6]
info(x)
print(x)~

運行結果：