2018-03-06から1日間の記事一覧

挿入ソートのベンチマーク(Ruby)

Rubyっぽく書いたのと教科書の擬似コードをそのまま書いたものとの比較。 require 'benchmark' class Array def insertion_sort1 ar = self (size - 1).times do |i| key = ar[i + 1] j = ar.index {|x| x >= key} next if j >= i + 1 ar = ar[0...j] + [key…