快速排序（Python)

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #排序算法

数据结构专栏收录该内容

2 篇文章

订阅专栏

该文介绍了如何使用Python实现快速排序算法，通过《代码图解》中的例子，定义了一个名为quicksort的函数，该函数通过选取基准值，将数组分为小于和大于基准值的两部分，然后递归地对这两部分进行排序，最后合并结果。

快速排序Python

从《代码图解中所学》，做个记录。

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)

if __name__ =="__main__":
    a = [1,4,23,4,8,9,2,13,11,25,27,21]
    result = quicksort(a)
    print("result: ", result)