基于python实现排序（冒泡排序、快速排序、选择排序、归并排序）

1. 冒泡排序

基本思想

• 两两交换相邻元素，每轮可能会移动很多个元素
• 第i轮，i个元素已被确定

代码

# 冒泡排序：
def bubble_sort(nums):
	n = len(nums)
	for i in range(n):
		flag = False
		for j in range(n-i-1):
			if nums[j]<nums[j+1]:
				nums[j],nums[j+1] = nums[j+1],nums[j]
				flag = True
		if not flag:
			break
	return nums

2. 快速排序

基本思想

• 找基准值（第一个、最后一个、中间值、随机）
• 根据基准值分left、middle、right
• 分别递归左右数组

代码

# 快速排序：（递归思想）
def quick_sort(nums):
	n = len(nums)
	if n<=1:
		return nums
	pivot = nums[0]
	left,middle,right