obelisk2 https://blog.hatena.ne.jp/obelisk2/ Camera Obscura https://obelisk.hatenablog.com/ Ruby アルゴリズム 自分の実装で、マージソートとクイックソートのベンチマークをしてみました。 マージソートの実装はこれ、クイックソートのはこれ（いちばん下の実装）です。 マージソート。 クイックソート。 基本的にクイックソートの方が速いようである。 ベンチマーク。 bench_sorts.rb require 'benchmark' 100.times do ar = (0..10_0000).to_a.shuffle Benchmark.bm 12 do |x| x.report("merge sort") {ar.merge_sort} x.report("quick sort") {ar.qsort} en… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fobelisk.hatenablog.com%2Fentry%2F2017%2F07%2F27%2F030820" title="マージソートとクイックソートの比較（Ruby） - Camera Obscura" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://img.f.hatena.ne.jp/images/fotolife/o/obelisk2/20170727/20170727025742.png Hatena Blog https://hatena.blog 2017-07-27 03:08:20 rich https://obelisk.hatenablog.com/entry/2017/07/27/030820 1.0 100%