線形探索の仕組み

線形探索は、配列の先頭から順に1つずつ値を比較していく探索方法です。目標値が見つかるか、配列の終わりに達するまで比較を続けます。目標値が配列の末尾にあるか、配列に含まれていない場合は、要素数と同じ回数の比較が必要になります。