快速排序 -- 不稳定算法

基本原理

1, 从数列中挑出一个元素，作为 “基准”值
2, 重新排序数列，将所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）
3, 把小于基准值元素的子数列和大于基准值元素的子数列排序进行递归操作

助理解

code

def quick_sort(lst):
	if len(lst) <= 1:
		return lst
	pivot