冒泡排序

• 冒泡排序原理
  冒泡排序原理.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)