Pythonとか)二分探索法(バイナリサーチ)二分探索(バイナリサーチ)とは二分探索とは、サーチアルゴリズムの一種です。リストや配列に入ったソート済のデータに対して、中央値を基準にどんどん探索範囲を絞って効率的に探索を行うアルゴリズムです。大小関係の比較が定義できないデータや、未ソートのデータに対しては使用できないアルゴリズムですが、線形探索より効率的に探索できます。探索範囲内にデータが無ければ探索を終了します。探索範囲のデータから中央値を取り出します。取り出したデータが目的のデータかどうか比較します。目的のデータに一致すれば探索完了です。中央値と比較すればそれ以上(以下)の値を探索範囲外として無視することができます。狭めていくことができます。サンプルコード見つかった要素のあるインデックスを返します。返すようにしています。