二分探索

二分探索とは

ソート済みの配列に対する探索アルゴリズムのひとつ。二分検索。

データ列の中央の値と大小比較をし、目的とするデータがどちらにあるかを判断する。この作業を、目的のデータがあるとされた半分のデータ列に対して繰り返し行うことにより、目的とするデータを検索する。