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