8. 2分探索法

データが昇順(または降順)に並んでいれば、2分探索法により素早く検索することができます。まず、データの真ん中の値と比較し、小さければ、前半分の真ん中の値と比較すると、いった具合です。

実行結果