基础算法之快速排序

编程理想国

于 2019-03-18 20:10:29 发布

阅读量160

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_36369061/article/details/88648816

版权

算法专栏收录该内容

10 篇文章

订阅专栏

博客介绍了一种算法，核心是对列表按基准值分区并递归。先找出基准值，将元素分为小于和大于基准值两部分，再对分区进行快速排序。还提及了该算法的时间复杂度，最佳情况为O(nlogn)，最糟情况是O(n*n)。

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

算法核心

对列表根据基准值进行分区，然后递归。

找出基准值
分区：小于基准值的元素和大于基准值的元素
对两个分区进行快速排序

def quicksort(array):  # 快速排序
    if len(array) < 2:  # 只剩一个元素，直接返回
        return array
    else:
        pivot = array[0]  # 基准值
        less = [i for i in array[1:] if i <= pivot]  # 小于基准值
        greater = [i for i in array[1:] if i > pivot]  # 大于基准值
        return quicksort(less)+[pivot]+quicksort(greater)  # 递归