十大经典排序算法：冒泡排序

一、算法复杂度

二、算法流程

1、遍历每个数据，对每个数据和其后的数据进行比较，如果第一个较大进行交换，相当于把最大值放到最后；

2、每次排序会去除掉最后一个最大的值，再将前面部分进行排序一次；

三、代码实现

def swap(arr, i, j):
    tmp = arr[i]
    arr[i] = arr[j]
    arr[j] = tmp

def bubble_sort(s):
    arr = s[:]
    n = len(arr)
    for i in range(1, n):
        flag = True
        for j in range(0, n - i):
            if arr[j] > arr[j + 1]:
                swap(arr, j, j + 1)
                flag = False
        if flag:
            break
    return arr

test = [32, 3, 5, 4, 7, 2, 12, 16, 18]
print(bubble_sort(test)) #[2, 3, 4, 5, 7, 12, 16, 18, 32]