冒泡排序详解--python

我没学冒泡排序之前眼中的冒泡排序是这个样子的
哈哈哈

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注！
欢迎关注微信公众号：宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行！
如有转载，请注明出处（如不注明，盗者必究）

但是它的定义和泡泡真的很像，从小到大，大泡泡在上面，冒泡排序中的大泡泡就是压轴出场的哈哈哈哈
冒泡排序：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个
2.最后一个一定是最大的（这个太明显了趴）

举例：

两个连续的叔进行比较,把比较大的数,放在较小的数后面
举例:
333 9 555 6666 666 36 96 889

9 333 555 6666 666 36 96 889第一次比较
9 333 555 6666 666 36 96 889第二次比较
9 333 555 6666 666 36 96 889 第四次比较
9 333 555 666 6666 36 96 889第五次比较
9 333 555 666 36 6666 96 889 第六次比较
……以此类推

代码:

#coding=utf-8

#先定义一个列表，使用冒泡排序是这样的，如果第一个比第二个打就交换，例如下面
paopao = [333, 9, 555, 6666, 666, 36, 96, 889 ]
"""
第一次比较：[9,333, 555, 6666, 666, 36, 96, 889]
第二次比较：[9,333, 555, 6666, 666, 36, 96, 889]这个没改变的原因是第三个本来就比第二个大
第三次比较：[9,333, 555, 6666, 666, 36, 96, 889]这个没改变的原因是第四个本来就比第三个大
.........
"""

#先获取一下paopao的长度吧
paopao_length = len(paopao)
#冒泡排序：
i = 0

while i < paopao_length:
    j = i+1
    while j < paopao_length:
        if paopao[i] > paopao[j]:#如果前面那个数比后面这个数大
            t = paopao[i]#设置一个中间变量，让ij交换
            paopao[i] = paopao[j]
            paopao[j] = t
        j = j+1         #j已经被交换到后面那个位置去啦
    i = i+1
print(paopao)

运行结果：

https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注！
欢迎关注微信公众号：宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行！
如有转载，请注明出处（如不注明，盗者必究）