バブルソートは単純なソートアルゴリズムです。これは、隣接する要素を繰り返し比較し、順番が間違っている場合はそれらを入れ替えることで動作します。比較を繰り返すことで、最小/最大の要素が配列の最後に向かってバブルアップするので、このアルゴリズムはバブルソートと名付けられています。非効率的ではありますが、ソートアルゴリズムの基礎となっています。 バブルソート再帰的アルゴリズム n 個の要素を含むソートされていない配列 A[] があるとしましょう。 配列 A のサイズを 1 とすると、その配列はすでにソートされていることになります。ということで、リターンします。 そうでなければ、与えられた部分配列に対して反復処理バブルソートを 1 パス実行します。最後の要素を正しい位置に配置します。 再帰呼び出しを使用して、サイズを 1つ小さくした部分配列で上記のステップを再度実行します。 バブルソートの再帰アルゴリズムの例 配列があるとしましょう。(5,3,4,2,1).