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

发布时间：2020-12-16 22:52:31 所属栏目：百科来源：网络整理

导读：复制代码代码如下: 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]

复制代码代码如下:

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]

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!