※ 引述《forkome (丁丁是個人材)》之銘言： : def sort(array) : return [] if array.empty? : left, right = array[1..-1].partition { |y| : y <= array.first : } : sort(left) + [ array.first ] + sort(right) : end 無聊病發作....一行 quick-sort require 'rubygems' # for gem facets require 'facets' # for tail, ergo def sort input input.tail.ergo.partition{ |i| i < input.first }.ergo.map{ |i| sort i }.to_a.inject{ |left, right| left + [input.first] + right }.to_a end 抱歉，我也不知道這要怎麼排版 @_@ tail 是： irb(main):065:0> [1,2,3].tail => [2, 3] 所以 input.tail 其實也就是 input[1..-1] 的意思 至於 ergo, 這是個滿有趣的東西。 簡單地說就是任何非 nil 的東西，都會回傳本身，就像 identity function. 而 nil.ergo 則會回傳一個黑洞（blackhole），據說這是出自 obj-c, 對於黑洞，你對他呼叫任何事他都會回傳 nil. 所以 Blackhole 會有個 method_missing, 無論丟什麼進去他都丟 nil 回來。 由於 input 很可能是 [], 所以 tail 之後會變成 nil, 這時如果對 nil 呼叫 partition, 理所當然會有 error. 為了不要檢查這邊的回傳是否是 nil, 則對他呼叫 ergo, 如果此值不是 nil, 則不影響，如果是 nil, 則黑洞會吃掉 partition 這件事。 成功把 input 切成左右兩邊後，接下來就是對左邊和右邊都進行 sort, 這個由 map 達成。同上，如果剛剛是黑洞的話，這邊會是 nil, 所以呼叫 map 前再 ergo 一次，把 map 的 nil error 也吃掉。 至於後面為什麼要 to_a ? 因為這邊的值可能是 nil, 要把他轉成 [], 後面 inject 才不會死掉，而最後的結果也會是 []. 這邊 inject 其實我們會知道這個 array 的 size 一定是 2, 來自 partition 的 left 與 right. 於是 inject 的 2 個參數也可以看成是 left 和 right. （在沒有 init value 時，left 會是 .at(0) 而 right 會是 .at(1), size 只有 2 所以也只會做這樣一次。） 於是就可以同時抓出 left 和 right, 進而可以在中間塞東西（input.first）. left + [input.first] + right 就會是最終結果了。 最後的 to_a 則是將 nil 轉成 []. 以上大量仰賴著一些會回傳自己本身的 method :o 如 [1,2,3].to_a => [1,2,3] [1,2,3].ergo => [1,2,3] 一些看似沒意義的 method, 其實是可以讓我們省去大量判斷的， 如 "123".to_s => "123" 不需要去在乎參數型別是什麼，只要我們需要 string, 就叫他變成 string :D 只要我們需要 array, 就叫他變成 array. 於是所有的東西都能等同看之， 就不需要任何判斷了。 -- By Gamers, For Gamers - from the past Interplay --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.28.18