python交换排序之冒泡排序

冒泡排序

冒泡排序：相邻两个元素之间进行比较，一趟排序后，最大的元素一定是到达末位，排序的结束标志是该趟没有发生过交换

算法步骤

1.相邻元素进行大小比较，然后交换位置
2. 该轮没有发生过交换，排序完成

python代码实现

1. 将无序数列变有序

 # -*- coding:utf-8 -*-

def bubbleSort(series):
	flag = True
	while flag:
		flag = False
		for i in range(1,len(series)):
			if series[i] < series[i-1]:
				series[i-1],series[i] = series[i],series[i-1]
				flag = True

l = [5, 2, 8, 4, 7, 4, 3, 9, 2, 0,1,16]
bubbleSort(l)
print(l)