線形探索（リニアサーチ）

線形探索（リニアサーチ）は、配列の要素に対して順次比較して対象のデータを検索する。１つずつ順次比較するために、配列の添字を１つずつ増やしていく。

配列のデータに重複がなければ、対象のデータを見つけ出した時点で探索を終えることができる。

配列のデータに重複がある場合、配列の全データに対して探索を行う。

線形探索に要する実行時間は O(n) となる。