線形探索とは
探索アルゴリズムの一つ、線形探索について解説します。
線形探索は一つ目の要素から順番に探索していきます。
以下の配列から1を探し出すとします。
添え字 | [0] | [1] | [2] | [3] | [4] |
値 | 5 | 3 | 9 | 1 | 8 |
このとき[0]から一つずつ値を比較していきます。
この場合は[3]で探している値と一致しているので4回比較したことになります。
ソースコード
ソースコードは以下のようになります。
linear_sample.c
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に格納しています。