冒泡排序
- 冒泡排序原理
冒泡排序原理.PNG
通过相邻两个数比较大小来为整个数组排序 - 重点
冒泡排序要进行array.length轮比较，每轮比较的次数为array.length-1次。
理论上每轮比较按照升降序顺序依次获得一位数。
- 误区
不要认为冒泡排序会进行array.length轮比较，每轮比较的次数递减。
如图所示：
错误想法.PNG
- 核心代码：
list01=[3,4,2,5,6,3,3,6,4,7]
li=len(list01)
for i in li-1:
j=0
for j in li-i-1:
if list01[j]<list01[j+1]
t=list01[j]
list01[j]=list01[j+1]
list01[j+1]=t
print(list01)
