基本情報技術者試験

バブルソート・選択ソート・挿入ソート・計算量

基本情報の整列を、バブルソート、選択ソート、挿入ソート、比較・交換、途中経過、計算量から整理します。

公開日: 2026年7月23日

更新日: 2026年7月23日

この記事に関連する資格

ソートは比較する範囲と確定する要素を追う

バブルソートは隣接する要素を比較・交換し、選択ソートは未整列部分から最小・最大を選び、挿入ソートは整列済み部分へ要素を差し込みます。途中の並びを図にして、どの要素が確定するかを確認します。

基本情報技術者試験では、用語の定義を覚えるだけでなく、プログラム、データ、ネットワーク、開発プロセス、組織の業務にどう関係するかを考えて判断します。

試験ではアルゴリズム名だけでなく、途中の配列、ループ回数、比較・交換の条件が問われます。小さな配列で手を動かして確認します。

科目Aでは用語の目的・対象・関係を説明できるか、科目Bでは変数、配列、条件、繰返し、関数の値がどう変化するかを一行ずつ追います。誤答は知識不足と読み違いに分けて記録します。

この記事は試験学習のための一般的な整理です。実際のシステム開発、設計、セキュリティ設定、法令・契約上の判断は、組織の規程と専門家の確認が必要です。

試験方式、シラバス、出題範囲は更新されます。IPAの基本情報技術者試験シラバスを確認してください。最終確認日: 2026年7月24日。

知識問題とアルゴリズム問題のどちらで迷ったかを分け、関連する分野へ戻って復習します。

資格勉強コラム

基本情報技術者試験2026年7月23日

基本情報技術者試験を、CBT方式、科目A・科目B、申込み、合格基準、受験前に確認する事項から整理します。

基本情報技術者試験2026年7月23日

ITパスポート、SG、基本情報技術者、応用情報を、対象者、技術の深さ、問題形式、学習目的、受験順序から整理します。

基本情報技術者試験2026年7月23日

基本情報技術者試験の学習を、科目A、科目B、アルゴリズム、技術基礎、演習、誤答復習、CBT予約から組み立てる方法を解説します。

基本情報技術者試験2026年7月23日

科目Aを、テクノロジ系、マネジメント系、ストラテジ系、頻出用語、誤答分類、復習サイクルから整理します。

基本情報技術者試験2026年7月23日

基本情報技術者試験の公開問題を、出題年度、科目A・科目B、旧制度との違い、シラバス改定、誤答復習の観点から整理します。

科目A・科目Bの公式公開問題78問を、5問・10問単位、科目別、分野別、年度別に学習できます。