排序：快速排序

快速排序，顾名思义，是一种速度相对较快的排序算法。

思路：取一个元素，默认为第一个元素p，将他归位，即使p元素排到一个位置上，使p元素左面的元素都比p小，p元素右面的元素都比p大，这样将列表元素分为两个部分，然后再分别对两个部分进行排序，采用刚才同样的过程，递归实现,

代码如下：

def pertiton(li, left, right):    
    tmp = li[left]    #存放第一个元素作为此时要归位的值
    while left < right:
        while li[right] >= tmp and left < right:    # 从右面开始比，并且保证代码正确性加入left要永远小于right
            right -= 1
        li[left] = li[right]
        while li[left] <= tmp and left < right:
            left += 1
        li[right] = li[left]
        li[left] = tmp      # tmp归位，或者li[right] = tmp，因为此时的left与right指向的是同样的位置
    return left


def quick_sort(li, left, right):
    if left < right:
        mid = pertition(li, left,right)
        quick_sort(li, left, mid-1)
        quick_sort(li, mid+1, right)
            
    

快速排序的效率：O（nlogn）

快速排序的问题：最坏的情况：一次只能归位一个函数，即每次的值不是最小就是最大的，时间效率为O（n^2）

解决办法：随机化快速排序，即随机找一个数与第一个数交换

递归深度不够：

        在python中递归深度是可以修改的，

import sys
sys.setrecursionlimit(10000000)