算法图解——03.快速排序

最新推荐文章于 2024-11-17 20:38:28 发布

郝草草

最新推荐文章于 2024-11-17 20:38:28 发布

阅读量122

点赞数

分类专栏：算法图解文章标签：快速排序算法排序算法

本文链接：https://blog.csdn.net/qq_43299522/article/details/108937061

版权

算法图解专栏收录该内容

3 篇文章 0 订阅

订阅专栏

算法图解——03.快速排序

快速排序对任何长度的数组都管用

def quicksort(arr):
    if len(arr) < 2:
        return arr
    else:
        pivot = arr[0]
        less = [ i for i in arr[1:] if i < pivot]
        greater = [i for i in arr[1:] if i > pivot]
        return quicksort(less) + [pivot] + quicksort(greater)