python 冒泡排序

冒泡排序，相邻元素之间相互比较，大（小）的放在后面

冒泡排序每一次循环会找到一个最大（小）放在队尾，下一次循环的时候，循环范围-1

第一步：建立一个列表

ls=[3,2,4,51,76,45,23,11,22]

二：

len()可以查看当前序列长度

写外层循环,因为下一次循环范围都-1：for i in range(len(ls)-1）:

三：

写内层循环，因为每一次循环5个元素循环4次，依次递减1：

为什么减i，因为第一次减0没有任何变化，在列表最大长度中找一个最大（小）值放在队尾

for j in range(len(ls)-1-i):

四：

两两之间进行比较

if ls[j]>ls[j+1]:

ls[j],ls[j+1]=ls[j+1],ls[j] 

五：

打印

print(ls)