探索・整列アルゴリズム

これらはコンピュータサイエンスにおける最も基本的かつ実用的なアルゴリズムです。

1.「探索」：

バラバラのデータから探すなら『線形探索』しかありませんが、データが昇順・降順に並んでいるなら『2分探索』が圧倒的に高速です。2分探索は1回の比較で候補を半分に減らせるため、データが1,000件あっても最大10回程度の比較で見つけ出せます。

2.「整列（ソート）」：

『バブルソート』は仕組みが単純ですが遅く、『クイックソート』は複雑ですが非常に高速です。ポイントは、Webサイトの検索機能やランキング表示など、日常的に使うサービスの裏側でこれらのアルゴリズムが1秒間に何万回も実行されているからです。試験では、2分探索で特定の値を見つけるまでに何回比較が必要かという計算問題や、バブルソートで1回目の並べ替えが終わった後のデータの並び順を問う問題が頻出します。