導入 第9回より「データ構造とアルゴリズム」という大きなテーマの中から、4つのトピックをとりあげています。 配列とコレクション ソート サーチ 再帰 今回はその第3回目として「サーチ」を学習しましょう。前回のソートで数多くのデータを順番に並べ替える手段を学習しました。サーチはデータの集合の中から目的の要素を探し出す手段です。前回のソートを学習し終えた方ならば、今回の学習内容は手強い相手ではありません。きっちり乗り越えていきましょう。 展開 サーチとは サーチ(Search)とは、複数のデータの中から特定のデータを見つけ出す作業のことです。日本語では探索や検索と呼びます。 サーチのアルゴリズムには、ランダムなデータを取り扱えるものと、ソート済みのデータを取り扱うものとがあります。 サーチは大変広い成果のある項目で、概略であってもここで紹介するには大変な量です。そこで、今回はサーチの中でもリス