Python基础算法之冒泡算法

**

Python基础算法之冒泡算法

**
冒泡排序，又称为气泡排序或是泡沫排序

遍历若干次要排序的数列，每次遍历时，他都会从前往后依次比较相邻的大小，并将较小的放前面

时间复杂度：O(N^2) 空间复杂度：O（1）

arr = [1, 36, 7, 102, 54]

def BubbleSort(arr):
    n = len(arr)
    for i in range(0,n-1):       #最后一位不用排了，所以是n-1
        for j in range(0,n-1-i): #冒泡排序从后到前，不断减少范围
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1]=arr[j+1],arr[j]
    return arr

BubbleSort(arr)
print(arr)