冒泡排序

# 冒泡 最大的在最后面

# 冒泡 最大的在后面
lis=[4,3,2,1]
for j in range(len(lis)-1):#外循环了len-1次
    flag = False  #添加标记  没有交换
    for i in range(len(lis) - 1):#  内循环后找到本次最大的放到了最后
        if lis[i] > lis[i + 1]:
            lis[i], lis[i + 1] = lis[i + 1], lis[i]
        flag=True # 被标记交换了
    # 如果已经是最大的最后，那么不需要交换 flag为假
    if not flag:
        break
print(lis)

lis=[4,3,2,1]
for j in range(len(lis)-1):#外循环了len-1次
    for i in range(len(lis) - 1):#  内循环每次找到本次最大的放到了最后
        if lis[i] > lis[i + 1]:
            lis[i], lis[i + 1] = lis[i + 1], lis[i]
print(lis)