2025年7月14日 / 最終更新日時 : 2025年7月14日 テッキーラ プログラミング O(n²)の壁?バブルソートの真実 1.バブルソートとは 1-1.概要 結論 バブルソートは 最もシンプルな比較ソート であり、隣接要素を交換しながらデータを整列させる 安定・インプレース アルゴリズムである。 一方で平均・最悪計算量は O(n²) と高く […]