教育現場での出題頻度

大学入試・情報処理試験での頻出アルゴリズム

🎓 大学入試(情報系)
📝
典型的な出題例:

「次の配列をバブルソートでソートする過程を示せ」

バブルソート
90%
挿入ソート
70%
選択ソート
60%
💻 情報処理技術者試験
🔍
典型的な出題例:

「計算量O(n log n)となるソートアルゴリズムをすべて選べ」

クイックソート
85%
マージソート
75%
ヒープソート
50%

💡 学習のポイント:基本3種(バブル・挿入・選択)の動作原理と、 効率的なアルゴリズム(クイック・マージ)の計算量を理解することが重要

6 / 11