冒泡排序(bubble sort)

1.方法

        对数组进行多次冒泡操作，即遍历整个数组，依次对数组中相邻的元素进行比较，对不满足大小关系的两数进行位置互换。每次冒泡会把一个数字移动到它应该在的位置，进行n次，就完成了排序工作。

2.示例

 3.代码

def bubble(num_list):
    n = len(num_list)
    if n <= 1:
        return
    for i in range(n):
        # 添加标记位(如果没有交换表示有序,结束循环)
        sign = False 
        # 每次找出最大值
        for j in range(n - i - 1):
            if a[j] > a[j+1]:
                a[j], a[j+1] = a[j+1], a[j]
                sign = True
        # 如果没有交换说明列表已经有序，结束循环
        if not sign:
            break
if __name__ == '__main__':
    a = [1, 3, 4, 2, 6, 9, 12, 3, 22]
    bubble(a)
    print(a)