快速排序（Python)

最新推荐文章于 2024-08-02 23:32:13 发布

oh la la

最新推荐文章于 2024-08-02 23:32:13 发布

阅读量95

点赞数

分类专栏：数据结构文章标签：算法数据结构排序算法

本文链接：https://blog.csdn.net/deleteANDinsert/article/details/129880030

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

快速排序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)