配列から探す｜線形探索と「見つからなかったとき」【基本情報技術者試験 科目B】

現行FE シラバス Ver9.2 準拠擬似言語の記述形式は2022年から変更なし最終更新 2026-08-28

配列の中から目当ての値を探す回です。やり方はいちばん素朴で、前から順に照らし合わせるだけ。これを線形探索といいます。

まず、通しで見る

1分50秒ほどの動画です（音声つき）。線形探索で問われるのは、いつ止まるかと、見つからなかったときに何を返すかの2つです。前半は 90 を探して3番目で止まるところ、後半は 55 を探して最後まで見つからないところ。この2つを見ておくと、空欄がどこに置かれても答えを決められます。

動画で追いかけるのは、このプログラムです。

○整数型: sagasuIchi(整数型の配列: ten, 整数型: sagasu)
  整数型: i
  for (i を 1 から tenの要素数 まで 1 ずつ増やす)
    if (ten[i] ＝ sagasu)
      return i
    endif
  endfor
  return －1

ここから、同じ内容を1つずつ確かめていきます。

プログラムを、上から読む

まず、行ごとの役割です。線形探索は、どの問題でもこの形なので、ここを一度読んでおくと本番で組み立て直す必要がありません。

前から1つずつ、照らし合わせる

点数の配列から、90 が何番目にあるかを探します。

1番目は 80、ちがう。2番目は 65、ちがう。3番目が 90 ── 見つかりました。

ここで大事なのは、4番目を見に行かないことです。探し物が見つかったら、そこで終わりです。

○整数型: sagasuIchi(整数型の配列: ten, 整数型: sagasu)
  整数型: i
  for (i を 1 から tenの要素数 まで 1 ずつ増やす)
    if (ten[i] ＝ sagasu)
      return i
    endif
  endfor
  return －1

止め方は2通りある

「そこで止める」の書き方は、2つあります。どちらも出題に出てくるので、プログラムを見た瞬間にどちらか分かるようにしておきます。

① その場で return する

さきほどのプログラムがこれです。return i に来た瞬間、くり返しの途中でも関数を抜けて、呼び出し元へ戻ります（G3-3）。

    if (ten[i] ＝ sagasu)
      return i
    endif

3番目で見つかったら、4番目以降は1回も実行されません。1000個の配列でも、1番目に当たれば1周で終わります。

② 位置を箱に入れて、最後まで回る

関数ではなく、そのまま書き下す形です。見つけても止まらず、最後まで回りきってから箱の中身を見ます。

整数型の配列: ten ← {80, 65, 90, 72}
整数型: sagasu ← 90
整数型: ichi ← －1
整数型: i

for (i を 1 から tenの要素数 まで 1 ずつ増やす)
  if (ten[i] ＝ sagasu)
    ichi ← i
  endif
endfor

ichiの値 を出力する

出力は 3 です。①と答えは同じですが、4番目まで回ってから終わります。

見つからなかったときに、何を返すか

ここがいちばん問われるところです。最後まで見て無かったとき、何を返せばよいか。

擬似言語の配列は1番目から数えます。見つかったときの答えは、必ず 1 以上です。だから －1 や 0 を返しておけば、呼んだ側は「見つからなかった」と判断できます。－1 と 0 のどちらもよく使われます。

ただしどちらを返すかは、問題ごとに決まっています。問題文の説明か、クラスの表に必ず書かれています（G12-3）。自分で決めるものではありません。

つまずきポイントまとめ

次に読む