※ 引述《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