python的经典快速排序法

Stupid-Tyro

于 2019-05-16 21:51:13 发布

阅读量683

点赞数 1

分类专栏： python 文章标签： python 快速排序

本文链接：https://blog.youkuaiyun.com/qq_33036613/article/details/90273043

版权

python 专栏收录该内容

7 篇文章

订阅专栏

本文深入讲解了Python中实现快速排序法的基本原理与具体步骤。快速排序是一种高效的排序算法，采用分而治之的策略，通过选取一个基准元素，将数组分为两部分，左边的元素都比基准小，右边的元素都比基准大，然后递归地对左右两边的子数组进行排序。

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

python的快速排序法

def quicksort(list):
    if len(list)<=1:
        return list
    else:
        div = array(len(list)//2)
        left = [x for x in list if x <div]
        middle = [x for x in list if x == div]
        right = [x for x in list if x > div]
        return quicksort(left)+middle+quicksort(right)