Re: [問題] 使用Ruby語法問題
※ 引述《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
: 這是我在網路找到的快速排序法，不過我看不太懂
: (left, right = )這部分的用法
這是 parallel assignment, 等號右邊的結果如果是一個 array 的話，
left 會是 array[0] 而 right 會是 array[1]
: left永遠取到的值是 [] 空陣列
partition 是一個分割 method, 他會將輸入分割成兩個 array,
yield 為 true 的和 yield 為 false 的兩塊。
e.g.,
irb(main):001:0> (0..10).partition{|i| i<5}
=> [[0, 1, 2, 3, 4], [5, 6, 7, 8, 9, 10]]
i < 5 的在 return array 中的 [0], 反之則在 [1]
left, right = (0..10).partition{|i| i<5}
則 left 會是 [0, 1, 2, 3, 4],
right 會是 [5, 6, 7, 8, 9, 10]
你說 left 永遠是 [], 表示你傳進去的 predicate 的回傳都是 false.
在上述的 quick-sort 中，表示你的 array.first 一直是最小的，
也就是 quick-sort 的 worst case...（吧？）
: left,right 這部分是什麼意思呢
上面說明了
: y<= array.first , <=的功用又是什麼呢？
這邊是將 array.first 當做分割標準（那詞一時想不起來是什麼），
比較理想的辦法是取頭、中、尾的平均值，這也有個名詞...
你熟 quick-sort 嗎？不熟的話建議先讀讀 quick-sort,
否則這邊你會不容易看懂為什麼這樣可以排序好。
--
In Lisp, you don't just write your program down toward the language,
you also build the language up toward your program.
《Programming Bottom-Up》－ Paul Graham 1993
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.28.18
推
11/23 21:32, , 1F
11/23 21:32, 1F
→
11/23 21:33, , 2F
11/23 21:33, 2F
→
11/23 21:37, , 3F
11/23 21:37, 3F
推
11/23 21:52, , 4F
11/23 21:52, 4F
→
11/23 21:52, , 5F
11/23 21:52, 5F
推
11/23 22:09, , 6F
11/23 22:09, 6F
→
11/23 22:56, , 7F
11/23 22:56, 7F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 3 篇)：