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]

主要理解两层循环作用

你可能感兴趣的:(Python 冒泡排序)