手机
当前位置:查字典教程网 >脚本专栏 >ruby专题 >Ruby一行代码实现的快速排序
Ruby一行代码实现的快速排序
摘要:复制代码代码如下:defquick_sort(a)returnaifa.size[6,42,42,48,57,60,72,73,83,85,...

复制代码 代码如下:

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一行代码实现的快速排序】相关文章:

用Ruby进行CGI编程的入门指引

详细解读Ruby当中的条件判断语句

ruby实现的插入排序和冒泡排序算法

Ruby on Rails实现最基本的用户注册和登录功能的教程

Ruby字符串、条件、循环、数组、Hash、类基本操作笔记

详解Ruby中范围的概念

在Ruby on Rails中使用AJAX的教程

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

Ruby的面向对象编程的基础教程

Ruby中使用连续体Continuation实现生成器

精品推荐
分类导航