python解题：双指针实现快速排序

def quick_sort(li:list)->list:
    if len(li)>1:
        mid = 0
        l, r = 0,len(li) - 1
        while l != r:
            while li[r] >= li[mid] and l < r:
                r -= 1
            while li[l] <=li[mid] and l < r:
                l += 1
            li[l], li[r] = li[r], li[l]
        li[mid], li[r] = li[r], li[mid]
        return quick_sort(li[:r]) + [li[r]] + quick_sort(li[r + 1:])
    else:return li

解题思路：定义左右指针，左指针从列表索引0开始，右指针从列表最右边开始。

定义一个基准，此处选择列表中的索引为0的数字，先从最右边开始找，右指针找到一个比基准数小的数字暂停，再开始从左边找，左指针找到一个比基准数大的数字暂停，左右指针指向的数字进行互换，继续从右指针位置开始查找，依次重复上述步骤，循环结束条件为左右指针相等，然后将该位置的数字与基准数字互换。对中间值两边的列表再进行递归排序，递归结束条件为列表长度小于等于1，返回原列表。