python数据结构快速排序

最新推荐文章于 2025-11-23 20:52:32 发布

原创最新推荐文章于 2025-11-23 20:52:32 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

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

<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