快排Python模板（可过leetcode912. 排序数组）

参考: python面试最简洁的快速排序数组代码附口诀记忆

class Solution(object):


    def sortArray(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        self.quicksort(nums,0,len(nums)-1)
        return nums
    
    def quicksort(self,nums,left,right):
        if left>=right:                         #若数组为空或只有一个元素，直接返回
            return
        flag=nums[random.randint(left,right)]   #随机初始化哨兵位置
        i,j=left,right                          #设定从左到右的指针i，从右到左的指针j
        while i<=j:
            while nums[i]<flag: i+=1            #i从左往右扫，找到大于等于flag的数。
            while nums[j]>flag: j-=1            #j从右往左扫，找到小于等于flag的数。
            if i<=j:
                nums[i],nums[j]=nums[j],nums[i] #交换左右指针下标对应的数值
                i+=1                            #左指针继续往右走
                j-=1                            #右指针继续往左走
        self.quicksort(nums,left,j)             #递归解决flag左边的低位数组的排序
        self.quicksort(nums,i,right)            #递归解决flag右边的高位数组的排序
              

注意：将中间位置作为哨兵时，会超时。