排序算法-冒泡

def BubbleSort(arr):
    n=len(arr)-1
    while n>=0:
        j=n
        for i in range(j):
            if(arr[i]>arr[i+1]):
                temp=arr[i]
                arr[i]=arr[i+1]
                arr[i+1]=temp
        n-=1
    return arr

每次循环最大的值都被赋值给最右侧,所以每次大循环的次数-1(最右侧已经有序)