python 冒泡&快速 排序

#冒泡排序
def test_maopao(list):
	n = len(list)
	print("len n =", str(n))
	#判断list为空或者只有一个值
	if list is None or n<2:
		return
	for i in range(n):
		flag = False  #设置一个flag，如果第一遍遍历，值都没变，大小排序正确，就不需要再遍历了
		for j in range(n-1-i):
			print("遍历开始")
			if list[j]> list[j+1]:
				list[j], list[j+1] = list[j+1], list[j]
				flag = True
		print("flag=",str(flag))
		if not flag:
			return list
	return list

#快速排序， 设置第一个最小，然后依次比较，交换位置
def test_quickSort(list1):
	n = len(list1)
	for i in range(n):

		min_index = i
		for j in range(i+1,n):
			if list1[j]< list1[min_index]:
				min_index= j
				list1[i], list1[min_index] = list1[min_index], list1[i]
	print(list1)
	return list1


if __name__ == "__main__":
	# testList = [3,1,200,43,42,100,1,101]
	testList = [7,9,12,4,77,90,180,3,88,3]
	# testList=[1,3,5,7,10,12]
	# testList = []
	# test_maopao(testList)
	test_quickSort(testList)
	print(testList)