以下のように整列（ソート）されている配列データを考えます。
ここで，６６６がどこにあるか，左から線形探索で探すと．．．．．．８回目に見つけることができますね．しかし，もっとはやく見つけ出す方法はないのでしょうか？その１つの方法として，二分探索があります．二分探索は，
というアルゴリズムです．
補足：データ数が偶数の場合は，厳密なメディアの位置が定まりませんので，その前後をメディアンをするようにしましょう． 例えば，データが１０個あった場合，そのメディアン値は，４．５個目となります．そのときは，メディアンを４または５に設定します．