バブルソート、選択ソート、挿入ソートの典型的な平均・最悪時間計算量はO(n²)です。マージソートはO(n log n)を保ち、クイックソートは平均O(n log n)でも最悪O(n²)になり得ます。C標準ライブラリのqsortも利用できますが、規格は内部アルゴリズムや安定性を保証しません。
ループ境界、比較方向、交換処理を手で追い、配列外参照がないか確認します。1級の開発環境は受験時点の公式案内を優先してください。
配列、ポインタ、比較関数、qsort、時間計算量
ファクトチェック：公式出題範囲（2026-08-01確認）。全級の合格基準は得点率60%以上。3級は60分、2級は90分、1級は150分の実技試験です。全級がJIS X 3010に対応します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。