03 算法之递归-快速排序-python实现

最新推荐文章于 2024-01-12 15:02:42 发布

原创最新推荐文章于 2024-01-12 15:02:42 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python #快速排序 #递归

python 专栏收录该内容

7 篇文章

订阅专栏

博客涉及Python语言实现的快速排序算法。快速排序是一种重要算法，常利用递归思想。通过Python代码实现该算法，可得到相应运行结果，在信息技术领域有广泛应用。

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

#!python
#coding=utf-8

"""
快速排序
"""
def quick_sort(arr):
    if len(arr) < 2:
        return arr
    # 基准值
    pivot = arr[0]
    # 过滤出比基准值小的值组成子数组
    less = [i for i in arr[1:] if i < pivot]
    # 过滤出比基准值大的值组成子数组
    greater = [i for i in arr[1:] if i > pivot]
    return quick_sort(less) + [pivot] + quick_sort(greater)

print(quick_sort([52, 5, 2, 56, 80, 54, 99]))