先上代码
def quick_sort_pythonic(array):
if len(array) < 2:
return array
else:
key = array[0]
left = [x for x in array[1:] if x <= pivot]
right = [x for x in array[1:] if x > pivot]
return quick_sort_pythonic(left) + [key] + quick_sort_pythonic(right)
原本需要游标进行操作,这里使用列表推导式规避了游标
充分利用了python的优势
- 将上述代码进行精简修改,就可以得到下面的极限版本,只有一行代码的函数实现快排
qc = lambda a: a if len(a) < 2 else qc([x for x in a[1:] if x <= a[0]]) + [a[0]] + qc([x for x in a[1:] if x > a[0]])