作者：安生
来源：https://blog.ansheng.me/article/python-algorithm-combat-series-bubble/
冒泡算法即冒泡排序，其目的就是为一个无序的列表排成有序的，从大到小或从小到大都可以。
题外话
假设现在有两个变量a1与a2：
a1=123
a2=456
如何调换这两个变量的位置，即结果就是让a1=456，a2=123？
解：添加一个中间变量temp，其过程如下：
a1=123
a2=456
print("a1 =",a1," ","a2 =",a2)
temp=a1
a1=a2
a2=temp
print("a1 =",a1," ","a2 =",a2)
输出结果为：
C:\Python35\python.exe F:/Python_code/Note/maopao.py
a1 = 123 a2 = 456
a1 = 456 a2 = 123
Process finished with exit code 0
现在有一个列表li，内容为：
li = [33, 2, 55, 1]
现需要把li列表中的第一个位置元素与第二个位置元素互换，其解决方法就可以引用一个中间变量temp：
li = [33, 2, 55, 1]
print("原内容为：\n",li)
temp = li[1]
li[1] = li[2]
li[2] = temp
print("互换之后的内容为：\n",li)
输出结果：
C:\Python35\python.exe F:/Python_code/Note/maopao.py
原内容为：
[33, 2, 55, 1]
互换之后的内容为：
[33, 55, 2, 1]
Process finished with exit code 0
图解运作原理
列表内容为:
li = [45,32,12,23]
文字描述
比较相邻的元素，如果第一个比第二个大，就交换他们两个的位置。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个，也就是每次比较之后最大的书不做任何操作。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
代码实现
li = [45,32,12,23]
for n in range(1, len(li)):
for i in range(len(li) - n):
if li[i]
| 
注册
登录
