python 算法之快排和冒泡排序

array = [2, 3, 5, 7, 1, 4, 6, 15, 5, 2, 7, 9, 10, 15, 9, 17, 12]

l = [1,4,5,3,2,6,7,9,8,8,]
def maopao(num):
	for i in range(len(num)-1):
		for j in range(len(num)-i-1):
			if num[j] > num[j+1]:
				num[j], num[j+1] = num[j+1], num[j]
	return num



def QuickSort(data):
	"""快速排序"""
	if len(data) >= 2:  # 遞歸入口及出口
		mid = data[len(data) // 2]  # 選取基準值，也可以選取第一個或最後一個元素
		left, right = [], []  # 定義基準值左右兩側的列表
		data.remove(mid)  # 從原始數組中移除基準值
		for num in data:
			if num >= mid:
				right.append(num)
			else:
				left.append(num)
		return QuickSort(left) + [mid] + QuickSort(right)
	else:
		return data








if __name__ == '__main__':
	print(maopao(l))
	print(QuickSort(array))

result：

[1, 2, 3, 4, 5, 6, 7, 8, 8, 9]
[1, 2, 2, 3, 4, 5, 5, 6, 7, 7, 9, 9, 10, 12, 15, 15, 17]