一句话实现快排

目录

1. python
2. coffeescript

我记得之间见过更简洁的写法，也做了记录，但是一时没有找到，现在摘录网上的几种写法。

python

quick_sort = lambda array: array if len(array) <= 1 else quick_sort([item for item in array[1:] if item <= array[0]]) + [array[0]] + quick_sort([item for item in array[1:] if item > array[0]])

http://www.imooc.com/article/288479

def qs(a): return qs([i for i in a[1:] if i <= a[0]]) + a[0:1] + qs([i for i in a[1:] if i > a[0]]) if len(a) > 1 else a

https://www.jianshu.com/p/fe3551e38bdb

coffeescript

qsort=(l)=>if l.length== 0 then  l else qsort(l[1..].filter (x)->x<l[0]).concat  l[0],qsort(l[1..].filter (x)->x>l[0])

https://segmentfault.com/a/1190000004272124