Python实现冒泡排序

算法思想：

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

# 算法思想：前一个元素与后一个元素比较大小，后一个元素较小则交换元素位置

def bubble_sort(l: list):
    for i in range(len(l)):
        for j in range(i + 1, len(l)):
            if l[i] > l[j]:
                l[i], l[j] = l[j], l[i]
    return l


if __name__ == '__main__':
    list01 = [1, 4, 2, 4, 53, 2, 45, 32, 45, 53, 10]
    list02 = [9, 11, 2, 2, 1, 20, 13]
    print(bubble_sort(l=list01))  # [1, 2, 2, 4, 4, 10, 32, 45, 45, 53, 53]
    print(bubble_sort(l=list02))  # [1, 2, 2, 9, 11, 13, 20]