快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

代序春秋

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量4.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论

本文链接：https://blog.youkuaiyun.com/geek64581/article/details/100575335

算法导论专栏收录该内容

11 篇文章

订阅专栏

本文深入解析了快速排序算法的工作原理，介绍了如何通过分而治之的策略实现数组的高效排序。文章详细阐述了基线条件与递归条件，并通过代码示例展示了快速排序的具体实现过程。

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

分而治之:
1.找出简单的基线条件
2.确定如何缩小问题的规模使其符合基线条件

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]  # 由所有大于基准值的元素组成的子数组
        # print(pivot) 表示递归条件
        return quicksort(less) + [pivot] + quicksort(greater)


print(quicksort([10, 12, 2, 3, 8]))