Ruby一行代码实现的快速排序

复制代码 代码如下:

def quick_sort(a)

    return a if a.size < 2

    (x = a.pop) ?  quick_sort(a.select{|i| i <=x }) + [x] + quick_sort(a.select{|i| i > x}) : []

end

array = [72,6,57,88,60,42,83,73,48,85]

p quick_sort(array)    #=> [6,72,85,88]