[Ruby]バイナリーサーチとは - Qiita

ruby の問題を解いていたところ 躓きましたので備忘録として残します。 バイナリーサーチとは？ ソート済みのリストや配列に入ったデータ（同一の値はないものとする）に対する検索を行うときに用いられる手法です。 まず、中央の値を確認し、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断します。 それを繰り返し、片側には存在しないことを確かめながら検索していく方法です。 ・・・理屈ではわかります。ただ、それをコードでどのように記述すればよいのか？ 回答 ※配列の上限である32以上の値による検索は想定しないものとする ※検索はバイナリーサーチ（2分割検索）を使用して行う １回目のループ def binary_search(array, right, target) #=> right=配列の数、target=26 left = 0 while left <=