線形探索法(リニアサーチ) #アルゴリズム

はじめに

線形探索法についてまとめる

先頭から順番に調べて探す探索アルゴリズム。
リニアとは一直線という意味。探索が片方からもう片方へ一直線に進んでいくイメージ。
検索エンジンで使われている。
探索効率はそれほど良くない。

以下の配列から5という整数データが入っているかを探す。

$array = [4, 2, 3, 5, 1];