冒泡排序
重复地遍历要排序的数列,一次比较两个元素,根据是否符合预期,来决定是否进行调换位置,直至数列排序完成。冒泡排序,符合预期的(最大或者最小)会放到最后,所以每次交换的位置都会从最后减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]