如何写一个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]])
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值