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