Ruby 二分探索がうまくいきません

Question

Rubyで二分探索をしようと思っているのですが、うまくいきません。

どなたかわかりやすく教えていただけないでしょうか？

宜しくお願いします。

Answer 1

質問者様自身が作られたプログラムがないため、
どこでつまずいておられるのかわかりませんので、手順を説明します。

二分探索を行う条件として、配列の場合はソートする必要があります。

それをふまえたうえで、探索したい値と配列の中央の値との大小関係を調べます。

中央から見た左右のどちらに目的の値があるかを確かめます。

まとめの手順

（１）配列のソート（昇順もしくは降順にソートする）
（２）配列の中央の要素を調べる
（３）中央の要素が目的のデータより大きい場合だけ、
中央より後半部分を調べる。
探しているデータよりも小さい場合は、中央より前半部分を調べます。
（３）までおわれば、（２）に戻ります。