冒泡排序法 python

冒泡排序法
从小到大排序，依次比较相邻两个元素list[i],list[i+1]，将大的放到后面。比较一轮之后，最大的元素被换到末尾。
设队列长度为n
所以一共需要两两比较这个过程n-1轮 for j in range(0,n-1)----[0,n-2]一共n-1个数
每次比较游标i需要比较到哪个位置呢？(最后一个元素的下标是n-1哦）

j = 0 i = n-2 for i in range(0,n-1)(因为比较的是当前list[i-2]和后面list[i-1]）
j = 1 i = n-3 for i in range(0,n-2)
j = n-3 i = n-2-(n-3)=1 for i in range(0)
所以两轮循环：

n = len(list)
for j in range(n-1):
	for i in range(n-1-j):
	count = 0#用来计算遍历一遍是否有发现可交换元素
		#比较前后大小
		if list[i]>list[i+1]:
			list[i],list[i+1] = list[i+1],list[i]
			count += 1
		if count == 0:#说明原来数据就是从小到大排序好的
			return list
return list

最优时间复杂度O(N):表示遍历一次没有发现任何需要交换的元素，排序结束
最坏时间复杂度O(N**2)
稳定性：稳定