python冒泡排序

普通冒泡排序

#普通冒泡排序
n=list(map(int,input().split( )))
for i in range(len(n)-1):
    for j in range(len(n)-i-1):
        if n[j]>n[j+1]:
            n[j],n[j+1]=n[j+1],n[j]
print(n)

优化后的冒泡排序

#优化后的冒泡排序
n=list(map(int,input().split( )))
for i in range(len(n)-1):
    x=0
    for j in range(len(n)-i-1):
        if n[j]>n[j+1]:
            n[j],n[j+1]=n[j+1],n[j]
            x=1
    if x==0:
        break
print(n)