② アルゴリズムとプログラミング
基本情報技術者 第48問
問題
整列アルゴリズムのうち、基準値より小さいグループと大きいグループに分ける操作を繰り返すものはどれか。
Aバブルソート
B挿入ソート
Cクイックソート✓ 正解
D選択ソート
正解
C：クイックソート
解説
クイックソートは基準値を用いてデータを2つのグループに分割する操作を繰り返す。
分野解説：② アルゴリズムとプログラミング
データ構造とアルゴリズムを扱う分野で、科目B（旧午後）にも直結する重要領域です。配列・連結リスト・スタック・キュー・木構造（2分探索木）・ハッシュ法といったデータ構造の特徴と、線形探索・2分探索・クイックソートなどの探索・整列アルゴリズム、計算量オーダー（O(1)・O(n)・O(log n)）が頻出です。再帰・再入可能などプログラム特性やHTML・CSS・Ajaxといったマークアップ関連知識も問われます。
この分野の問題をすべて見る →本番形式で問題を解いてみよう
クイズモードで挑戦 →同じ分野の関連問題
基本情報技術者について
ITエンジニアの登竜門となる国家試験
| 主催 | 情報処理推進機構（IPA） |
|---|---|
| 出題形式 | CBT方式（通年実施）。科目A（旧・午前）と科目B（旧・午後）の2科目構成 ※詳細は公式サイトで要確認 |
| 試験時間 | 試験時間は公式サイトで要確認 |
| 受験料 | 受験料は改定されるため公式サイトで要確認 |
| 合格基準 | 科目A・科目Bそれぞれの基準を満たすこと（公式基準。詳細は公式サイトで要確認） |
| 難易度 | ★★★☆☆（標準） |
基本情報技術者の関連記事
基本情報技術者試験の勉強法・合格のコツ【完全ガイド】
基本情報技術者試験（FE）に合格するための勉強法を徹底解説。IPAが実施する国家試験の科目A・科目Bの構成、CBT方式の特徴、11分野の出題範囲と学習ポイント、3パターンの学習スケジュール、アルゴリズムと計算問題の攻略、ケンテイラボでの演習方法までまとめました。
基本情報技術者試験の難易度は？出題傾向と勉強時間の目安を徹底分析
基本情報技術者試験（FE）の難易度・出題傾向・勉強時間の目安を徹底解説。IPAが実施する国家試験の科目A・科目Bの構成、難易度を構成する要素、11分野の出題傾向、受験者層の傾向、合格に近づく5つのコツ、ITパスポートや応用情報との比較までまとめました。
基本情報技術者 アルゴリズム・計算問題・頻出用語 対策早見表
基本情報技術者試験で頻出のデータ構造・アルゴリズム、計算問題の公式、分野別の頻出用語を一気に整理。科目Bのトレース対策からキャッシュ・稼働率・伝送時間などの計算パターン、混同しやすい用語の対比まで、直前の総まとめに使える早見表としてコンパクトにまとめました。