python数据结构与算法之冒泡排序

python数据结构与算法—>排序Low B三人组之冒泡排序

分析

冒泡排序： 列表每两个相邻的数，如果前面的比后面大，则交换这两个数
一趟排序完成后，无序区减少一个数，有序区增加一个数字

def bubble_sort(li):
    for i in range(len(li) - 1):    # 第i趟
        for j in range(len(li) - i - 1):	指针位置
            if li[j] > li[j + 1]:	# 如果前一个数比后一个数大，则交换位置（小数在前面，大数在后面）
                li[j], li[j + 1] = li[j + 1], li[j]	# 交换位置
    return li	# 返回交换后的结果


li = [3, 5, 8, 7, 56, 4, 9, 8, 0, 1, 45]
print(bubble_sort(li))

运行结果：

参考视频：清华计算机博士带你学习python算法+数据结构