排序算法：冒泡排序（Python）

思路：大家一定都喝过汽水吧，汽水中常常有许多小小的气泡，往上飘，这是因为组成小气泡的二氧化碳比水要轻，所以小气泡才会一点一点的向上浮。而冒泡排序之所以叫冒泡排序，正是因为这种排序算法的每一个元素都可以向小气泡一样，根据自身大小，一点一点向着数组的一侧移动。

一图解百惑，上图！

 那么，话不多说，上代码！

def bubble_sort(input_list):
        # 冒泡排序：每次循环，锁定一个最值，并朝着最大或最小的方向依次排序
        l = input_list # 简化参数名
        n = len(input_list) 
        for i in range(n - 1): # 长度-1，防止溢出
                swapped = False # 初始化终止条件
                for j in range(n - 1 - i): # 长度-i，保留后置i个位置
                        if l[j] > l[j + 1]:
                                l[j], l[j + 1] = l[j + 1], l[j] # 同步置换
                                swapped = True # 发生置换
                if not swapped:
                        break
        return l

if __name__ == '__main__':
        test = [4,3,2,1]
        print(bubble_sort(test))

总结

每次循环，锁定一个最值，并朝着最大或最小的方向依次排序