読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第2節 探索

2.1 線形探索

○整数型: 線形探索(整数型の配列: data, 整数型: 目的)
  整数型: i
  for (i を 1 から dataの要素数 まで 1 ずつ増やす)
    if (data[i] = 目的)
      return i
    endif
  endfor
  return -1

見つかったら、その要素番号を返し、最後まで見つからなければ−1を返します。return を実行すると、繰り返しの途中でも関数が終わります。

配列の要素の数がnのとき、比較の回数は、最も多くてn回、見つからないときもn回です。

7 / 30