题解 | #快排#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 将给定数组排序
# @param arr int整型一维数组 待排序的数组
# @return int整型一维数组
#
class Solution:
    def MySort(self , arr: List[int]) -> List[int]:
        if arr==[]:
            return arr
        base =arr[0]
        left = self.MySort([l for l in arr[1:] if l<base])
        right =self.MySort([r for r in arr[1:] if r>=base])
        return left+[base]+right
        # write code here

• 代码解读:
• 1. 首先data列表传进来
• 2.递归结束条件,递归传进来的data为空,结束递归.意思是当取最后一个元素当做基准值之后,
• left=[],right=[],也就是base左边和右边都没有元素了
• 3.选取基准值
• 4.基准值左边排序
• 5.基准值右边排序
• 6.返回left+[base]+right