原理:
1、从头开始比较相邻的两个元素,如果前大后小则交换两元素的位置;
2、然后拿第1步中大的元素和它后面相邻的元素进行比较,即重复第一步的操作,从第一对一直比较到最后一对,完成后最后的元素就是最大的数;
3、对剩余无序序列重复以上的步骤,除了最后一个(第一遍使得最后一个元素已经是最大了)。如图:
python实现:
def Bubble_sort(li):
n = len(li)
# j代表当前无序序列的长度,即需要遍历的次数,是逐渐减小的
for j in range(n,1,-1):
# 1 将无序序列中最大的元素移动到尾端(遍历比较,前大后小则交换)
swap_count = 0 # 表示交换次数
for i in range(0, j-1):
if li[i] > li[i+1]:
li[i], li[i+1] = li[i+1], li[i]
swap_count += 1
# 若本次遍历没有交换发生,则认为全部有序
if swap_count == 0: