冒泡排序的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