我没学冒泡排序之前眼中的冒泡排序是这个样子的
哈哈哈
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 = 0while i < paopao_length:j = i+1while j < paopao_length:if paopao[i] > paopao[j]:#如果前面那个数比后面这个数大t = paopao[i]#设置一个中间变量,让ij交换paopao[i] = paopao[j]paopao[j] = tj = j+1 #j已经被交换到后面那个位置去啦i = i+1
print(paopao)
运行结果:
https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注!
欢迎关注微信公众号:宝藏女孩的成长日记
让这个可爱的宝藏女孩在努力的道路上与你一起同行!
如有转载,请注明出处(如不注明,盗者必究)