如何写一个pythonic的快速排序?

先上代码

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]])

你可能感兴趣的:(Python3)