2008-09-06から1日間の記事一覧

マージソートにブロックを渡す

この前作ったマージソートをブロック付きメソッドに変更できた。 module Enumerable def merge(o, &comp) comp = Proc.new{|a,b| a<=>b} if comp.nil? i = 0 j = 0 m = [] while i < size && j < o.size if comp [self[i], o[j]] <= 0 m << self[i] i += 1 e…