快速排序（Python)

最新推荐文章于 2024-05-21 20:29:42 发布

oh la la

最新推荐文章于 2024-05-21 20:29:42 发布

阅读量89

点赞数

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

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

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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