之前购买的贪心学院课程没有看就结课了,现在有空了重新看一遍。
冒泡排序,几天前看python基础课时遇到过,是一个效率很低的排序算法,但是那时看代码时没看明白里外循环的次数是怎么回事,今天拿张纸一写,才发现原来很简单。
第i次外循环 | 内循环次数 |
---|---|
1 | n-1 |
2 | n-2 |
3 | n-3 |
4 | n-4 |
... | ... |
i | n-i |
n-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