冒泡排序的Python代碼實現

之前購買的貪心學院課程沒有看就結課了，現在有空了重新看一遍。

冒泡排序，幾天前看python基礎課時遇到過，是一個效率很低的排序算法，但是那時看代碼時沒看明白里外循環的次數是怎么回事，今天拿張紙一寫，才發現原來很簡單。

第i次外循環	內循環次數
1	n-1
2	n-2
3	n-3
4	n-4
...	...
i	n-i
n-1	1

每進行一次外循環，去除一個已經“冒出去”的數。

代碼有兩種寫法
1.

a=[12,2,23,4,15]
n=len(a)
for i in range(1,n-1):
    for j in range(n-i):
        if a[j+1]>a[j]:
            a[j],a[j+1]=a[j+1],a[j]

print(a)

a=[12,2,23,4,15]
n=len(a)
for i in range(n-1):
    for j in range(n-i-1):
        if a[j+1]>a[j]:
            a[j],a[j+1]=a[j+1],a[j]

區別就在於range(n-1)時i=0,1,2,3,4
range(1,n-1)時i=1,2,3,4,5