2021-06-23冒泡排序

冒泡排序

重复地遍历要排序的数列，一次比较两个元素，根据是否符合预期，来决定是否进行调换位置，直至数列排序完成。冒泡排序，符合预期的(最大或者最小)会放到最后，所以每次交换的位置都会从最后减1。然后继续从头部开始进行排序。
1.范围是从0到n-1.对比时候是i和i+1位置进行对比，所以只需到n-1位置就可获得最后一个位置的数据

for j in range(n-1)
	#第几轮，每遍历一次找到一个最大值或最小值，找n-1次，确定全部数据位置
	for i in range(n-j-1):
	#从头走到尾部,从头到尾的范围跟轮数有关系
		if list[i]>list[i+1]:
			list[i],list[i+1]=list[i+1],list[i]