欢迎来到代码驿站!

Ruby

当前位置:首页 > 脚本语言 > Ruby

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

时间:2021-02-23 15:15:31|栏目: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,42,48,85]

p quick_sort(array)    #=> [6, 42, 42, 48, 57, 60, 72, 73, 83, 85, 88]

上一篇:更改RubyGem安装源

栏    目:Ruby

下一篇:在Docker中自动化部署Ruby on Rails的教程

本文标题:Ruby一行代码实现的快速排序

本文地址:http://www.codeinn.net/misctech/68376.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有