探索

探索

ソートと同様に、アルゴリズムの例題の代表として探索のアルゴリズムがあります。

あるデータ構造の中から指定したキーを持つ要素を探し出すものです。

代表的なアルゴリズム

以下が代表的な探索のアルゴリズムです。
自分ならばどうやって実装するかを考えながらみていきましょう。

• 線形探索
• 二分探索

探索のアルゴリズムには、ソートされていなければ使えないものもあります。
二分探索はソートが必要です。
ソートのアルゴリズムもあわせて学習しましょう。

ソート