テクノロジ

バブルソートとは

英語名：Bubble Sort

ひとことで言うと：隣り合う要素を比較して逆なら交換し、これを繰り返して並べるアルゴリズム。

意味をわかりやすく解説

バブルソートは、隣り合う値を比べて順序が逆なら交換し、これを繰り返して並べ替える方法です。

一巡すると最大値などが端へ移動します。実装と動きは理解しやすい一方、一般に要素数の二乗程度の比較が必要です。

具体例

5、2、4を左から比較し、5と2を交換、5と4を交換して2、4、5へ近づけます。

バブルソートは隣接要素を交換します。選択ソートは未整列部分から最小値を選んで先頭へ置きます。

「隣り合う要素を比較・交換」がバブルソートです。

CHECK QUESTION

答えを見る

選択ソートです。バブルソートは隣接要素を繰り返し交換します。

ITパスポートを勉強中ですか？

この用語を含む重要用語を、単語帳や4択テストで学習できます。