python算法—排序：冒泡排序

python算法—排序：冒泡排序 原理：

1. 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
3. 针对所有的元素重复以上的步骤，除了最后一个；
4. 重复步骤1~3，直到排序完成。

基础版：

mlist = [8, 7, 6, 5, 4, 3, 2, 1]
for j in range(len(mlist) - 1):
    print("当j ={}，对应的列表数据时 {}".format(j,mlist))
    for i in range(len(mlist) - 1 - j):
        if mlist[i] > mlist[i + 1]:
            mlist[i], mlist[i + 1] = mlist[i + 1], mlist[i]
        print(mlist)
print("最终结果：{}".format(mlist))

注：debug 和查看控制台信息 查看为什么外层要for 要-1 内层for 要-j-1，

 逻辑版：

 思考：当列表中大部分都是有序的，例如：[9,1, 2, 3, 4, 5, 6, 7, 8]  我们将如何优化

mlist = [9,1, 2, 3, 4, 5, 6, 7, 8]
for j in range(len(mlist) - 1):
    print("当j ={}，对应的列表数据时 {}".format(j,mlist))
    tag = True
    for i in range(len(mlist) - 1 - j):
        if mlist[i] > mlist[i + 1]:
            tag = False
            mlist[i], mlist[i + 1] = mlist[i + 1], mlist[i]
        print(mlist)
    # 当 tag为True 表示没有进入内层for的if，标识没有进行交换，所有不需要在进行循环
    if tag:
        break

print("最终结果：{}".format(mlist))