快速排序算法（python版本）

实现python代码如下：

import sys
sys.setrecursionlimit(100000) #设置递归的最大限制次数为100000次
from cal_time import *
import random

#递归partition函数
def partition(li,left,right):
    tmp=li[left]
    while left<right:
       while left<right and li[right]>=tmp:  #第一步：找右边比左边tmp小的数，移动右边index
           right=right-1   #往左走一步
       li[left]=li[right]                    #第二步：把右边的数写到左边的位置上来
       #print(li,"right")
       while left<right and li[left]<=tmp:   #第三步：找左边比起大的数，移动左边index
            left=left+1
       li[right]=li[left]                    #第四步 左边移到右边
       #print(li,"left")
    li[left]=tmp    #把tmp归位
    return left

#快速排序算法的整体主框架函数
def _quick_sort(li,left,right):
    if left<right:
        mid=partition(li,left,right)   #获得所定元素应该所处的位置
        _quick_sort(li,left,mid-1)
        _quick_sort(li,mid+1,right)

@cal_time
def quick_sort(li):
    _quick_sort(li,0,len(li)-1)

#最坏的情况，如果元素在最左边并且右边全是小于的元素，从大到小排序，时间复杂度变为O（n2），因为每次相当于至只少一个数，会使得递归次数很大
当然可以进行优化，让第一个元素和里面的任意元素进行交换，便可以实现正常的排列算法。
li=list(range(1000,0,-1))
quick_sort(li)