2007-08-06から1日間の記事一覧

マージソート続き

ブロックが渡せなかった理由 ブロックがうまく渡せなかった理由は、関数をネストしていたからみたい。 どうしてそうなるかは追えてない(あとで調べる) 速度向上。 コードを見ていると、意味もなく何回もlambda(もしくはunless)が呼ばれている。*1これを外…

sortしてみた

作った物 bubble_sort merge_sort code class Array def bubble_sort i=0; max_index=self.size-1 each_index do |i| #p i return self if i >= max_index if self[i] > self[i+1] self[i],self[i+1]=self[i+1],self[i] i = 0 retry end i += 1 end end def …