题解 | #快排#
排序
http://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 将给定数组排序
# @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
- 代码解读:
-
- 首先data列表传进来
- 2.递归结束条件,递归传进来的data为空,结束递归.意思是当取最后一个元素当做基准值之后,
- left=[],right=[],也就是base左边和右边都没有元素了
- 3.选取基准值
- 4.基准值左边排序
- 5.基准值右边排序
- 6.返回left+[base]+right