LeetCode刷题之---Python冒泡排序

1.原理说明

这个原理还是比较简单的，想是水中的气泡一样，拿出列表中的一个值和其他值进行比较，大的就往上走，这样的遍历完所有的元素，所有的大的就全部到到了距离水面近的位置。时间复杂度稍微大一些O(n^2)

2.代码说明

def maopao(list1):
	# 判断元素个数，如果小于2就不必排序
	if len(list1) < 2:
		return list1
	# 遍历
	for i in rang(0,len(list1)):
		# 遍历除了list1[i]元素外的所有元素
		for j in rang(i,len(list1)):
			# 判断，大的元素索引往前移动，Python这里比较简单，想Java可能需要定义临时变量
			if list1[j] > list1[i]:
				 list1[i] ,list1[j] = list1[j],list1[i]
	return list1