整列アルゴリズムの選択
挿入ソートとは？
意味
挿入ソートはほぼ整列済みかつ少量のデータで比較・移動が少なく、原地で処理できる。 ▍なぜ正解 正解。挿入ソートはほぼ整列済みかつ少量のデータで比較・移動が少なく、原地で処理できる。 ▍よくある間違い データ状態に関係なく常に選択ソートを選ぶ・探索アルゴリズムを選ぶ・安定性と処理量を逆に読む ▍試験の狙い T02 アルゴリズムとプログラミング > 2. アルゴリズム > 整列
?基本情報技術者試験での問われ方
要素数が少なく、ほぼ昇順で、追加領域をほとんど使わない整列方法として最も適切なものはどれか。
答え：挿入ソート
✓覚え方
挿入ソート。
「挿入ソート」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験