前面写了5种冒泡排序，实质只有2种冒泡方式。
第1种是采用相邻两数比较的方式进行排序，第2种是采用与固定位数字比较的方式进行排序。
第1种方式中两个比较的数所处的位置每次都是不同的，第2种方式中两个比较的数所处的位置有一个是不变的。
第1种方式中可以通过添加判断标识的方式减少排序轮次。
例如如下代码中添加了bf标识
Python代码：
lst = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] print("排序前: %s " %lst) # 轮 for i in range(int(len(lst)/2)): bf = False print("第%s轮" % (i+1)) # 次 for m in range(i,len(lst)-i-1): # 如果前大后小，则交换位置 if lst[m] > lst[m+1]: lst[m],lst[m+1] = lst[m+1],lst[m] bf = True print(" 右向冒泡第%s次 [%s]:%s,[%s]:%s比较 互换 %s" % (m-i+1,m,lst[m+1],m+1,lst[m],lst)) else: print(" 右向冒泡第%s次 [%s]:%s,[%s]:%s比较 不变 %s" % (m-i+1,m,lst[m],m+1,lst[m+1],lst)) print(" ") if not bf: break # 次 for n in range(len(lst)-i-2,i,-1): # 如果前大后小，则交换位置 if lst[n-1] > lst[n]: lst[n-1],lst[n] = lst[n],lst[n-1] bf = True print(" 左向冒泡第%s次 [%s]:%s,[%s]:%s比较 互换 %s" % (9-n-i,n-1,lst[n],n,lst[n-1],lst)) else: print(" 左向冒泡第%s次 [%s]:%s,[%s]:%s比较 不变 %s" % (9-n-i,n-1,lst[n-1],n,lst[n],lst)) if not bf: break print(" 排序后: %s" % lst)
输出结果：
E:pythonalgorithm>python3 bubbleSort5.py 排序前: [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 第1轮 右向冒泡第1次 [0]:1,[1]:2比较 不变 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 右向冒泡第2次 [1]:2,[2]:3比较 不变 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 右向冒泡第3次 [2]:3,[3]:4比较 不变 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 右向冒泡第4次 [3]:4,[4]:5比较 不变 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 右向冒泡第5次 [4]:5,[5]:6比较 不变 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 右向冒泡第6次 [5]:6,[6]:7比较 不变 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 右向冒泡第7次 [6]:7,[7]:8比较 不变 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 右向冒泡第8次 [7]:8,[8]:9比较 不变 [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] 右向冒泡第9次 [8]:9,[9]:0比较 互换 [1, 2, 3, 4, 5, 6, 7, 8, 0, 9] 左向冒泡第1次 [7]:8,[8]:0比较 互换 [1, 2, 3, 4, 5, 6, 7, 0, 8, 9] 左向冒泡第2次 [6]:7,[7]:0比较 互换 [1, 2, 3, 4, 5, 6, 0, 7, 8, 9] 左向冒泡第3次 [5]:6,[6]:0比较 互换 [1, 2, 3, 4, 5, 0, 6, 7, 8, 9] 左向冒泡第4次 [4]:5,[5]:0比较 互换 [1, 2, 3, 4, 0, 5, 6, 7, 8, 9] 左向冒泡第5次 [3]:4,[4]:0比较 互换 [1, 2, 3, 0, 4, 5, 6, 7, 8, 9] 左向冒泡第6次 [2]:3,[3]:0比较 互换 [1, 2, 0, 3, 4, 5, 6, 7, 8, 9] 左向冒泡第7次 [1]:2,[2]:0比较 互换 [1, 0, 2, 3, 4, 5, 6, 7, 8, 9] 左向冒泡第8次 [0]:1,[1]:0比较 互换 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 第2轮 右向冒泡第1次 [1]:1,[2]:2比较 不变 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 右向冒泡第2次 [2]:2,[3]:3比较 不变 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 右向冒泡第3次 [3]:3,[4]:4比较 不变 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 右向冒泡第4次 [4]:4,[5]:5比较 不变 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 右向冒泡第5次 [5]:5,[6]:6比较 不变 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 右向冒泡第6次 [6]:6,[7]:7比较 不变 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 右向冒泡第7次 [7]:7,[8]:8比较 不变 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 排序后: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
=====结束=====