Ruby一行代碼實現(xiàn)的快速排序
更新時間：2015年05月22日 10:55:01 投稿：junjie
這篇文章主要介紹了Ruby一行代碼實現(xiàn)的快速排序,本文直接給出實現(xiàn)代碼,超級簡潔的一個的方法,需要的朋友可以參考下
復制代碼 代碼如下:
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中一個代碼塊block不是對象,但可以用Proc來替代其作為對象進行操作,接下來我們就來詳解Ruby中的代碼塊對象Proc2016-05-05
Ruby 字符串處理...2007-11-11
使用Ruby on Rails快速開發(fā)web應用的教程實例
這篇文章主要介紹了使用Ruby on Rails快速開發(fā)web應用的教程實例,本文來自于IBM官方技術文檔,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了在Ruby中查找和執(zhí)行方法,是Ruby入門學習中的基礎知識,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了Ruby中關于模塊的一些基礎知識,是Ruby入門學習中的一些重要知識點,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了Ruby中Time對象的常用函數(shù)總結,包括Ruby中一些實用的時間算法,需要的朋友可以參考下2016-03-03
這篇文章主要介紹了Ruby多線程編程初步入門,線程是Ruby編程學習當中的重點和難點,需要的朋友可以參考下2015-05-05
這篇文章主要介紹了Ruby教程之注釋、變量聲明以及數(shù)組操作,本文是Ruby語言的一篇入門教程,需要的朋友可以參考下2014-09-09
以MVC的思維方式來理解Ruby on Rails框架的設計結構
Ruby on Rails是Ruby世界中Web開發(fā)框架的代名詞,人氣相當之高,本文就帶大家以MVC的思維方式來理解Ruby on Rails框架的設計結構,需要的朋友可以參考下2016-05-05
這篇文章主要介紹了Ruby中的Mechanize的使用教程,Mechanize一般用來抓取網(wǎng)頁,可以模擬點擊事件、表單提交提交等操作行為,需要的朋友可以參考下2015-01-01