理解为班长给班上的同学们按照身高排队。选出第一个人，和第二个做比较，如果第一个大，那就把第一个人往前提，如果不是，则不改变位置。选择第二个和第三个人比较，如果第二个大，那就把第二个和第三个交换位置。再把换过位置的第三个同学和第四个同学对比，如果还是大，就把他放到第四个同学的位置上，以此类推。
最后一个人到队尾的时候，再次选择第一个同学和第二个同学做对比，做同样的操作。直到选出第二高的同学。示意图如下：
在这个基础上，我们继续做修改，我们可以考虑，如果历遍了一次之后，发现一次交换都没有发生，说明数组已经是有序的了。所以我们可以将代码修改为实例2。
代码1：
def bubble_sort(list): for j in range(len(list)-1): for i in range(len(list)-j-1): if list[i]>list[i+1]: list[i],list[i+1]=list[i+1],list[i] return list
代码2：
def bubble_sort(list):
for j in range(len(list)-1):
count=0
for i in range(len(list)-j-1):
if list[i]>list[i+1]:
list[i],list[i+1]=list[i+1],list[i]
count+=1
if count==0:
return list
return list
将数据分为两部分。前面部分有序，后面部分无序。前面由小到大。然后操作时选择一个容器，先选择第一个数值装进容器，然后依次与后面的值对比，如果容器中的值更大，则做交换，直到将所有的遍历。
原文：https://www.cnblogs.com/hungereveryday/p/10735317.html