python实现快排序--使用列表生成式

最新推荐文章于 2023-03-08 13:29:54 发布

小鱼爱曲奇

最新推荐文章于 2023-03-08 13:29:54 发布

阅读量624

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/yuxuan89814/article/details/99293067

python 专栏收录该内容

48 篇文章

订阅专栏

本文深入探讨了快速排序算法的高效实现，特别是在Python中利用列表生成式进行优化的方法。通过一个具体示例，展示了如何将一个无序列表转换为有序列表，并分析了其O(log2n)的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def quick_sort(quick_list):
    if quick_list==[]:
        return []
    else:
        first=quick_list[0]
    #列表生成式实现
    left=quick_sort([l for l in quick_list if l <first])
    right=quick_sort([r for r in quick_list if r>first])
    return left+[first]+right


print(quick_sort([12,45,22,6,90,23,98,2,90,33]))

快排序时间复杂度0（log2n）

论列表生成式的强大！！此刻完全爱上python啊有木有～