二分探索
別名バイナリーサーチ。
データを検索を効率よく行うためのアルゴリズムの一つ。
データ構造とアルゴリズムを学ぶものなら、
一度は通るアルゴリズムである。
具体的には、整列済のデータから、
中央の値を抜き取り、検索する対象データと大小を比較する。
ここで、ぴったり一致すれば、検索は終わりとなるが、
一致しなかった場合、残りの半分(上半分または、下半分)から
中央値を抜き出し、また検索対象データと比較する。
・・・あとは、データが見つかるまで、えんえんとこの作業を
繰り返すものである。
わたしが、プログラミングを学び始めた時に、
「これ考えた奴は頭イイ~」と感動したアルゴリズムである。