算法题目

最新推荐文章于 2025-03-26 08:55:06 发布

mambasmile

最新推荐文章于 2025-03-26 08:55:06 发布

阅读量272

点赞数

分类专栏：基础算法

本文链接：https://blog.youkuaiyun.com/qq_26890109/article/details/81010756

版权

基础算法专栏收录该内容

7 篇文章

订阅专栏

leetcode

python快速排序：

def quickSort(num):
    if num.__len__() < 2:
        return num
    left,right = [],[]   ###O(n)的空间复杂度
    base = num.pop()
    for val in num:  
        if val < base:
            left.append(val)
        else:
            right.append(val)
    return quickSort(left)+[base]+quickSort(right)