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)~

运行结果：