本文共 554 字，大约阅读时间需要 1 分钟。

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

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]

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

转载地址：https://blog.csdn.net/Zhang_Chao_1998/article/details/90143395 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！