手机
当前位置:查字典教程网 >脚本专栏 >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实现邮件主动推送触发程序

Ruby实现二分搜索(二分查找)算法的简单示例

Ruby中任务构建工具rake的入门学习教程

Ruby迭代器的7种技巧分享

Ruby语法笔记

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

Ruby中的block代码块学习教程

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

源代码快速定位工具-qwandry使用指南

ruby迭代map的简洁写法实现原理分析

精品推荐
分类导航