1 前回の復習と本日の学習内容

1.1 前回の復習

前回までは，データを並び替えるソートについて学習した．学習したソートのアルゴリズ ムは，バブルソート，クイックソート，マージソート，コームソート，単純挿入ソート， 2分挿入ソートである．

1.2 本日の学習内容

本日は，サーチ(search:探索あるいは検索)について学習する．教科書 [1]に書いてあるとお り，サーチとは，

文字どおりたくさんのデータの中から目的のデータがどこにあるか(もしくは，あるかな いか)を調べる作業です．

である．本日の講義では，整数のデータが配列に格納されている場合について，サーチを 学ぶ．どこにあるかは，配列の添え字で示すことになる．

サーチの方法はいろいろがあるが，ここでは，

• リニアサーチ
• バイナリーサーチ

について学習する．

ホームページ: Yamamoto's laboratory
著者: 山本昌志