算法--8.冒泡排序(Bubble Sort)

什么是冒泡排序？

冒泡排序(Bubble Sort)

1. 列表每两个相邻的数，如果前面比后面大，则交换这两个数
2. 一趟排序完成后，则无需区减少一个数，有序区增加一个数
3. 代码关键点：趟、无序区范围

举例

图中是一个列表，列表中的元素排序以及对应的索引如图所示：
当进行第i趟的排序时无序区的范围（target_list[0,n-i],元素是n-i个，无序区最后一个数的索引是n-i-1)
需要进行排序的趟数：len(target_list)-1

解析：第0趟排序
第0个元素是7，此时指针指在7的位置，比第1个元素5要大，所以7和5的位置进行交换，指针跟随7的位置变动；接着7和4比，7比4大，7再和4的位置进行交换，针跟随7的位置变动；接着7和6比，7比6大，7和6的位置进行交换，针跟随7的位置变动；接着7和3比，7比3大，7和3的位置交换，针跟随7的位置变动；接着7和8比，7比8小，这时7和8的位置不用交换，指针指到8的位置；接着8和2比，8比2大，8和2的位置交换，针跟随8的位置变动；接着8和9相比，8比9小，此时位置不用交换，指针指到9的位置；接着9和1相比，9比1大，9和1的位置交换，指针第0趟排序结束。接下来的排序不再一一赘述。

代码

def bubble_sort(target_list):
		for i in range(len(target_list)-1):#排序的趟数
			for j in range(len(target_list)-i-1):#无序区元素的下标范围
				if target_list(j) < target_list(j+1):
					target_list(j),target_list(j+1) = target_list(j+1),target_list(j)

如下图所示：