Ruby一行代码实现的快速排序
更新时间：2015年05月22日 10:55:01 投稿：junjie
这篇文章主要介绍了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]
相关文章
这篇文章主要介绍了Ruby中用线程实现经典的生产者消费者问题代码实例,本文直接给出实现代码和运行效果,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了设计模式中的模板方法模式在Ruby中的应用实例两则,经典的项目经理例子在这里又被套上用了^^需要的朋友可以参考下2016-03-03
ruby 简单例子...2007-11-11
这篇文章主要介绍了Ruby元编程小结,元编程是可以在运行时动态的操作语言结构（如类、模块、实例变量等）的技术,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了rails常用数据库查询操作、方法浅析,总结的比较全,WEB开发种常用的数据库操作都列出了rails对应代码,需要的朋友可以参考下2014-06-06
这篇文章主要介绍了Ruby一行代码实现的快速排序,本文直接给出实现代码,超级简洁的一个的方法,需要的朋友可以参考下2015-05-05
Ruby中的类Google Map/Reduce框架Skynet介绍
这篇文章主要介绍了Ruby中的类Google Map/Reduce框架Skynet介绍,Skynet是一款创建分布式应用程序的框架,需要的朋友可以参考下2015-01-01
这篇文章主要介绍了深入理解Ruby on Rails中的缓存机制,本文来自于IBM官方网站技术文档,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Ruby 中一些百分号（%）的用法小结,需要的朋友可以参考下2014-05-05
这篇文章主要介绍了Ruby实现邮件主动推送触发程序,本文给出了客户端轮询和服务器主动推送的代码实例,需要的朋友可以参考下2015-01-01
最新评论