基本的な整列アルゴリズムとは？
基本的な整列アルゴリズムとは、バブルソート（隣接要素を比較して交換）、選択ソート（未整列部分から最小値を選んで先頭と交換）、挿入ソート（整列済み部分の適切な位置に挿入）の3つ。いずれも計算量は最悪でn²に比例する。FEでは途中経過の並びが問われる。
きほんてきなせいれつあるごりずむ
基本的な整列アルゴリズムの意味
バブルソート（隣接要素を比較して交換）、選択ソート（未整列部分から最小値を選んで先頭と交換）、挿入ソート（整列済み部分の適切な位置に挿入）の3つ。いずれも計算量は最悪でn²に比例する。FEでは途中経過の並びが問われる。
基本的な整列アルゴリズムの具体例
5・3・4 をバブルソートすると、1回目の走査で5と3を交換して3・5・4、次に5と4を交換して3・4・5となる。選択ソートなら最小値3を選んで先頭の5と交換する形になり、途中の並びが異なる。
基本的な整列アルゴリズムは試験でどう引っ掛けられる？
「1回目の走査が終わった時点の並び」を問う設問では、アルゴリズムごとに答えが違う。名前と動きの対応があいまいだと選べない。挿入ソートは整列済みに近いデータで特に速いという性質も押さえる。
基本的な整列アルゴリズムと関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。