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