在研究算法的时候发现了一种新的快排实现方法,相较于其它方法,这种方法的代码更为简洁,而且易于理解,只需要使用不到十行代码就能够实现,具体代码如下。
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]
个人认为这种方法虽然简介,但是相对与其它方法对内存的占用较大。