主页 > 知识库 > Ruby一行代码实现的快速排序

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

热门标签:硅谷的囚徒呼叫中心 企业做大做强 电话运营中心 百度AI接口 客户服务 语音系统 Win7旗舰版 呼叫中心市场需求

复制代码 代码如下:

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实现的3种快速排序算法
  • ruby实现的插入排序和冒泡排序算法
  • Ruby实现插入排序算法及进阶的二路插入排序代码示例

标签:山西 安康 山西 崇左 喀什 海南 长沙 济南

巨人网络通讯声明:本文标题《Ruby一行代码实现的快速排序》,本文关键词  ;如发现本文内容存在版权问题,烦请提供相关信息告之我们,我们将及时沟通与处理。本站内容系统采集于网络,涉及言论、版权与本站无关。
  • 相关文章
  • 收缩
    • 微信客服
    • 微信二维码
    • 电话咨询

    • 400-1100-266