二分探索（Binary Search / バイナリサーチ）とは、あらかじめ昇順または降順に並べ替え（ソート）されているデータ群から、目的のデータを素早く見つけるためのアルゴリズムです。データ全体の中央にある値を確認し、目的の値がそれより「大きいか」「小さいか」を判断します。それによって探索範囲を半分（二分）に絞り込むことを繰り返し、高速に目的地に到達します。
国語辞書で「さくら」という言葉を探すとき、まず本のちょうど真ん中のページを開き、そこが「た行」であれば「さ行」はそれより前にあると判断して、前半部分の真ん中を開く、というように範囲を半分ずつに狭めていく作業です。