Python 列表——冒泡排序

冒泡排序是列表和数组排序中的一种经典算法，在面试和考试中也经常遇到，其原理如下：

每次从第一个元素开始，往后比较，若比后面一个元素大，则互换位置，每一轮排序会出一个最大值。

注意：共进行n-1次排序，每次只排n-i-1个。

n=int(input())#输入列表长度
l=list(map(int,input().split()))

def maopao_sort(l,n):
    for i in range(n-1):#第几轮
        for j in range(n-i-1):
            if l[j+1]<l[j]:
                l[j],l[j+1]=l[j+1],l[j]
    print(l)


maopao_sort(l,n)