Python编程：排序算法之快速排序

快速排序 取一个元素p（第一个元素）,使元素p归位 列表被p分成两部分，左边都比p小，右边都比p大 递归完成排序

算法关键点

• 整理
• 递归（递归深度）

排序方法最好情况一般情况最坏情况快速排序O(nlogn)O(nlogn)O(n^2)冒泡排序O(n)O(n^2)O(n^2) 代码实现

import random

# 分区函数
def partition(lst, left, right):
    tmp = lst[left]
    while left