隣り合う要素を比較し、順序が逆であれば入れ替えるという操作を繰り返すアルゴリズムです。配列の端から「泡（Bubble）」が浮かび上がるように、最大値（または最小値）が所定の位置に移動していく様子からこの名前がつきました。計算量: O(N^2)
特徴: 実装は簡単だが、データ量が多いと非常に遅くなる。安定ソートである。
バブルソート (Bubble Sort)
JavaScript
JavaScript
JavaScript隣り合う要素を比較し、順序が逆であれば入れ替えるという操作を繰り返すアルゴリズムです。配列の端から「泡（Bubble）」が浮かび上がるように、最大値（または最小値）が所定の位置に移動していく様子からこの名前がつきました。計算量: O(N^2)
特徴: 実装は簡単だが、データ量が多いと非常に遅くなる。安定ソートである。
共有コメント 共有されるコメント欄です。