python数据结构快速排序

lmr廖

于 2023-07-30 16:16:52 发布

阅读量61

点赞数

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/lmrylll/article/details/132008248

版权

该文章介绍了如何使用Python实现快速排序算法，并强调了配合随机函数可以提升排序效果。代码示例中，函数`quicksort`通过选择一个基准值，将列表分为两部分并递归地对这两部分进行排序，最后合并得到排序后的列表。

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

<python数据结构快速排序>

1. [代码]如果配合随机函数的效果会更好

def quicksort(lst):
    if lst:
        l=lst.pop()
        x=[]
        y=[]
        while lst:
            m=lst.pop()
            if m>l:
                x.append(m)
            else:
                y.append(m)
        if x:
            quicksort(x)
            lst.extend(x)
        lst.append(l)
        if y:
            quicksort(y)
            lst.extend(y)
    return lst