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-08-08
windows和linux下Ruby的下载与安装...2007-10-10
Rack是一个连接Ruby程序与服务器程序之间的中间件,甚至可以说Rails也是在Rack的基础上建立起来的,这里我们就来为大家带来Ruby on Rails中Rack中间件的基础学习教程2016-06-06
这篇文章主要介绍了Ruby基础知识之数据类型,本文讲解了数值类型、字符串类型、字符类型、哈希类型、范围类型、对象标识、对象的类、类型等内容,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Ruby实现的删除已经合并的git分支脚本分享,本文给出脚本代码、使用方法和执行结果,需要的朋友可以参考下2015-01-01
Ruby中require、load、include、extend的区别介绍
这篇文章主要介绍了Ruby中require、load、include、extend的区别介绍,require、load用于文件,如.rb等等结尾的文件,include、load则用于包含一个文件中的模块,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了在Ruby on Rails中进行高效的单元测试的教程,使用到了Ruby的RSpec和Factory Girl框架,需要的朋友可以参考下2015-04-04
简单介绍Ruby on Rails对PostgreSQL数组类型的支持
这篇文章主要介绍了简单介绍Ruby on Rails对PostgreSQL数组类型的支持,Rails框架从4.0以后对PG的数组提供了支持,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了用实际代码演示Ruby的容易被误解的6个特性,采集自IBM官方网站的开发者文档,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Ruby on Rails迁移时的一些注意事项,包括建议的使用change方法取代up与down方法等细节,需要的朋友可以参考下2015-08-08
最新评论