代表的な探索

たくさんあるデータの中から必要なデータを探し出すことを探索または検索といいます。配列にデータが格納されているときの探索方法を見ていきます。ニ分探索については探索対象に同じデータがないことを前提に説明しています。

幾つかある探索のうち、以下の2つについて説明します｡
　(1)線形探索
　(2)二分探索