配列に格納されているデータを探索するときの探索アルゴリズム

探索アルゴリズムは、データ群の中から目的のデータを探し出すアルゴリズム。
代表的な探索アルゴリズムとして、線形探索法、2分探索法、ハッシュ法がある。

■線形探索法
データ群の先頭から1つずつ順に値を比較していく方法。
データ群が整列されていなくても探索できるが、平均比較回数はデータの
総数の半分なので探索効率は悪い。

■２分探索法
要素が昇順または降順に整列されたデータ群に対して、探索範囲を2分の1に
狭めることを繰り返して目的のデータを探索する方法。
①探索範囲の中央に位置する値と目的のデータを比較する
②目的のデータの方が小さければ中央から探索範囲の最後までを、目的のデータの方が
　大きければ探索範囲の最初から中央まで探索範囲から除外して、探索範囲を2分の1にする
という操作を再帰的に繰り返して効率よく目的のデータを探すことができる。

■ハッシュ法
目的のデータの探索キーをハッシュ関数にかけて、データの格納位置を直接
計算する方法。基本的に1回の探索で目的の値にたどり着くことができる。