Ruby一行代碼實(shí)現(xiàn)的快速排序
更新時(shí)間：2015年05月22日 10:55:01 投稿：junjie
這篇文章主要介紹了Ruby一行代碼實(shí)現(xiàn)的快速排序,本文直接給出實(shí)現(xiàn)代碼,超級(jí)簡潔的一個(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里面有4種比較方法，equal?, eql?, ==, ===，而且在不同的類里面表現(xiàn)的很不一樣。在使用的時(shí)候也特別容易搞糊涂。 本文先給大家講述一下==號(hào)的用法及使用中應(yīng)該注意的地方2016-02-02
這篇文章主要介紹了RVM安裝和使用總結(jié)筆記,本文講解了RVM安裝和配置命令,同時(shí)講解了ruby的安裝和配置,需要的朋友可以參考下2015-04-04
Ruby實(shí)現(xiàn)的一個(gè)強(qiáng)大的批量刪除文件腳本分享
這篇文章主要介紹了Ruby實(shí)現(xiàn)的一個(gè)強(qiáng)大的批量刪除文件腳本分享,本文腳本實(shí)現(xiàn)對(duì)指定目錄下的文件根據(jù)最后修改時(shí)間刪除文件,需要的朋友可以參考下2015-01-01
這篇文章主要介紹了舉例講解Ruby中迭代器Iterator的用法,是Ruby學(xué)習(xí)進(jìn)階中的重要知識(shí),需要的朋友可以參考下2015-05-05
在Ruby中利用Net::SMTP類發(fā)送電子郵件的教程
這篇文章主要介紹了在Ruby中利用Net::SMTP類發(fā)送電子郵件的教程,包括類中所帶方法的用法介紹,需要的朋友可以參考下2015-05-05
如果是先安裝ruby 和rails,后安裝mysql,可能會(huì)出現(xiàn)如下錯(cuò)誤2008-12-12
Ruby中的public、private、protected區(qū)別小結(jié)
這篇文章主要介紹了Ruby中的public、private、protected區(qū)別小結(jié),即Ruby中訪問控制符的區(qū)別總結(jié),需要的朋友可以參考下2014-08-08
ruby 過程對(duì)象 解析...2007-11-11
深入剖析Ruby設(shè)計(jì)模式編程中對(duì)命令模式的相關(guān)使用
這篇文章主要介紹了Ruby設(shè)計(jì)模式編程中對(duì)命令模式的相關(guān)使用,文中還講到了關(guān)于觀察者模式和命令模式的一些概念區(qū)別,需要的朋友可以參考下2016-04-04
這篇文章主要介紹了Rails實(shí)現(xiàn)字段加密存儲(chǔ)的方法以及具體的示例代碼，非常實(shí)用,需要的朋友可以參考下2017-11-11