之前购买的贪心学院课程没有看就结课了，现在有空了重新看一遍。
冒泡排序，几天前看python基础课时遇到过，是一个效率很低的排序算法，但是那时看代码时没看明白里外循环的次数是怎么回事，今天拿张纸一写，才发现原来很简单。
第i次外循环内循环次数1n-12n-23n-34n-4......in-in-11每进行一次外循环，去除一个已经“冒出去”的数。
代码有两种写法
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,4range(1,n-1)时i=1,2,3,4,5
转载于:https://www.cnblogs.com/j-c-y/p/11483533.html
相关资源：JAVA上百实例源码以及开源项目