【Ruby】バイナリーサーチを使用して配列内の要素の検索 - Qiita

概要 少々複雑に感じることも言語化することで理解をを深くできると思いまとめました。もっと良い表現や間違えなどご指摘いただけたら幸いです。 目次 バイナリーサーチとは 検索プロセス 実践 問題 解答 まとめ 参考文献 バイナリーサーチとは ソート済みのリストや配列に入ったデータを検索するときに使用する手法です。対象のデータを半分に絞り込むことで検索していきます。 検索プロセス 二分割したときの値と検索したいデータが一致するまで繰り返し検索するように while を使用 検索したいデータが半分より右にあるか？ 左にあるか？ もしくは配列内に存在しないのか？ 実践 問題 配列に任意の値が存在するかどうか、そして何番目に存在するのか、検索してください。 解答 def binary_search(ary, target) left = 0 # 配列は0番目スタート right = ary.lengt