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,返回原列表。