線形探索

線形探索とは

探索アルゴリズムの一つ、線形探索について解説します。

線形探索は一つ目の要素から順番に探索していきます。

以下の配列から1を探し出すとします。

このとき[0]から一つずつ値を比較していきます。
この場合は[3]で探している値と一致しているので4回比較したことになります。

ソースコード

ソースコードは以下のようになります。

int a[5] = { 5, 3, 9, 1, 8 };
int i, n, ans;

n = 1;

for(i = 0; i < 5; i++)
{
	if(a[i] == n)
		ans = i;
}

配列a[]から値nを探し出しそのときの添え字を変数ansに格納しています。