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

郝草草

于 2020-10-06 10:47:06 发布

阅读量133

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_43299522/article/details/108937061

版权

算法图解专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了快速排序的基本原理和实现方法。通过选取数组中的一个元素作为基准，将数组分为小于和大于基准的两部分，然后对这两部分递归地进行快速排序，直到所有元素排序完成。快速排序对任意长度的数组都能有效运作，是一种高效的排序算法。

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

算法图解——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)