1.冒泡算法介绍
已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对a[1]a[n-1]以相同方法处理一轮，则a[n-1]的值一定是a[1]a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮，以此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。降序排列与升序排列相类似，若a[1]小于a[2]则交换两者的值，否则不变，后面以此类推。 总的来讲，每一轮排序后最大（或最小）的数将移动到数据序列的最后，理论上总共要进行n(n-1）/2次交换。
代码实现：
lst1 = [4,67,3,24,69,88,12,4567]
def bubble_sort(lst1):
lstlen = len(lst1);i = 0
while i < lstlen:
for j in range(1,lstlen):
if lst1[j-1] > lst1[j]:
#对比相邻两个元素的大小，小的元素上浮
lst1[j],lst1[j-1] = lst1[j-1],lst1[j]
i += 1
print ‘sorted{}: {}’.format(i, lst1)
return lst1
bubble_sort(lst1)
实验结果：
改进版冒泡排序：
当进行冒泡排序时，之前的算法是把相邻的两个数进行比较，当出现重复元素或者部分有序元素时，程序依旧会依次进行比较，造成资源浪费，当对程序进行优化时，出现重复元素或者部分有序元素便不会进行比较，加快运算
lst2 = [2,5435,67,445,34,4,34]
def bubble_sort_improve(lst2):
lstlen = len(lst2)
i = 1
times = 0
while i > 0:
times += 1
change = 0
for j in range(1, lstlen):
if lst2[j - 1] > lst2[j]:
# 使用标记记录本轮排序中是否有数据交换
change = j
lst2[j], lst2[j - 1] = lst2[j - 1], lst2[j]
print ‘sorted{}: {}’.format(times, lst2)
# 将数据交换标记作为循环条件，决定是否继续进行排序
i = change
return lst2
bubble_sort_improve(lst2)
实验结果：
