診断士に戻る
経営情報システム難易度:

中小企業診断士 一問一答経営情報システム 第337問

問題

データの並べ替えにおいて、隣接する要素を比較・交換して整列するアルゴリズムを何というか?

選択肢

  1. 1バブルソート
  2. 2クイックソート
  3. 3マージソート
  4. 4選択ソート

正解

1. バブルソート

詳しい解説を見る

解説

バブルソートは、データを並べ替える基本的なアルゴリズムの一つで、隣り合う二つの要素を比べて、順序が逆なら入れ替える、という操作を端から繰り返してだんだん整列させる方法です。繰り返すうちに、大きな値が泡(バブル)が水面へ浮かぶように端へ移動していく様子からこの名があります。仕組みが単純で理解しやすい半面、データ量が増えると比較・交換の回数が大きく増え、処理効率はあまり良くありません。 他の整列法と区別しましょう。クイックソートは、基準値を決めてそれより大小でデータを分け、分けた中をさらに分けていく方式で、平均的に高速です。マージソートは、データを半分ずつに分割してから整列しつつ併合していく方式で、安定して効率が良いのが特長です。選択ソートは、未整列部分から最小(または最大)の値を選んで先頭へ置くことを繰り返す方式です。これらの中で、隣接要素の比較・交換を繰り返す素朴な方式がバブルソートです。

中小企業診断士トップ

一問一答・予想問題・まとめノート

経営情報システムの関連問題

この調子で演習を続けよう

スキマ資格では中小企業診断士の全7097問を分野別・難易度別に体系的に学習できます。中小企業診断士は7科目すべてで6割を取る戦略が王道です。