使用一个函数实现快排

最新推荐文章于 2022-05-19 00:53:59 发布

原创最新推荐文章于 2022-05-19 00:53:59 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#使用一个函数实现快速排序 #快排的简洁实现方法 #快排的简单实现 #一个函数实现快排

Python 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种新的快速排序算法实现方法，代码简洁且易于理解，仅需十行即可完成。该方法通过递归对小于和大于基准值的元素进行排序，尽管其内存占用相对较大，但提供了一个清晰的教学示例。

在研究算法的时候发现了一种新的快排实现方法，相较于其它方法，这种方法的代码更为简洁，而且易于理解，只需要使用不到十行代码就能够实现，具体代码如下。

def quicksort(a_list):
    if len(a_list) < 2:      # 首先判断列表的长度，如果列表的长度位0或1则无需排序直接返回
        return a_list
    else:
        key = a_list[0]        # 取列表第一个值作为参照
        small = [i for i in a_list if i <= key]        # 小于key的值放到small列表中
        big = [i for i in a_list if i > key]        # 大于key的值放到big列表中
        return quicksort(small) + [key] + quicksort(big)        # 利用递归，对small和key两个列表进行快速排序，然后进行拼接
print(quicksort([5, 4, 3, 2, 1]))
# [1, 2, 3, 4, 5]

个人认为这种方法虽然简介，但是相对与其它方法对内存的占用较大。