手机
当前位置:查字典教程网 >脚本专栏 >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中Block代码快的用法

举例初步讲解Ruby中的正则表达式

Ruby中的block代码块学习教程

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

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

Ruby迭代器的7种技巧分享

详解Ruby中的块的知识

Ruby self在不同环境的含义

Ruby中实现统计文件行数、单词数和字符数

精品推荐
分类导航