冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序算法的运作如下：
- 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
- 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
- 针对所有的元素重复以上的步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序的分析
交换过程图示(第一次)：
那么我们需要进行n-1次冒泡过程，每次对应的比较次数如下图所示：
冒泡排序的实现过程类似于下图
实现代码如下：
def bubble_sort(a_list):
"""
冒泡排序
仅仅利用顺序表来说明其主要思想，并不利用链表实现，但是其思想是相同的，只是链表稍微复杂一点
"""
n = len(a_list)
for j in range(0, n-1):
# 外层循环控制执行多少次
for i in range(0,n-j-1):
# 内层循环控制从开始走到哪里停止，不是每一次都要走到最后list[n-1]，随着执行次数的增加，内层循环的长度会逐渐变短
if a_list[i] > a_list[i+1]:
a_list[i], a_list[i+1] = a_list[i+1], a_list[i]
if __name__ == "__main__":
lisi1 = [5, 7, 1, 45, 4556, 0, 26]
print("排序之前：%s"%lisi1)
bubble_sort(lisi1)
print("排序之后：%s"%lisi1)
运行结果：
排序之前：[5, 7, 1, 45, 4556, 0, 26]
排序之后：[0, 1, 5, 7, 26, 45, 4556]
进程已结束,退出代码0