python冒泡排序

1. 解释

对列表[ 1,4,6,7,8,5,3,9,2]进行排序

每趟循环中让相邻的两个进行比较，如果前面的数大于后面的数就进行位置交换，当循环结束后，最大值就会被排到最后了。所以冒泡排序就像一个水泡从水底向上冒一样。

2. 代码

a = [1,4,6,7,8,5,3,9,2]
print('排序前：',a)
for i in range(len(a)-1):
    for j in range(len(a)-1-i):
        if(a[j]>a[j+1]):
            temp = a[j]
            a[j] = a[j+1]
            a[j+1] = temp
            print('         第{}躺:{}'.format(j+1,a))
    print('第{}轮:   {}'.format(i+1,a))
print('排序后：',a)

3. 如果使用的是有序列表呢？

如果列表为 a = [1,2,3,4,5,6,7,8,9]，岂不是还要排一遍？

def fun(a):
    for i in range(len(a)-1):
        x = False # 两个数没有交换位置
        for j in range(len(a)-1-i):
            if(a[j]>a[j+1]):
                a[j],a[j+1]=a[j+1],a[j]
                x = True # 如果交换位置就将x赋值为True
        print('第{}轮:   {}'.format(i+1,a))
        if not x: 
            return

a = [1,2,3,4,5,6,7,8,9]
print('排序前：',a)
fun(a)
print('排序后：',a)