Python 冒泡排序

def bubble_sort(alist):
    # 两层循环嵌套，外层循环是第n个元素，每循环一次，第n个元素就和后面的元素依次比较，控制比较次数
    for j in range(len(alist) - 1, 0, -1):
        # 内层循环，外层每循环一次，alist[i]的元素就要和后面的元素比较j次，控制第n元素开始往后比较
        for i in range(j):
            # 比较两个相邻的两个元素，如果后面的大于前面的就互换位置
            if alist[i] > alist[i + 1]:
                alist[i], alist[i + 1] = alist[i + 1], alist[i]

主要理解两层循环作用