Bubble sort vs Quicksort
Bubble sort vs quicksort compared — speed, complexity and when each is appropriate, with interactive visualizers.
Bubble sort is a simple O(n²) teaching algorithm; quicksort is an efficient O(n log n) divide-and-conquer sort used in practice. The gap is enormous at scale.
Bubble sort vs Quicksort at a glance
| Bubble sort | Quicksort | |
|---|---|---|
| Average time | O(n²) | O(n log n) |
| In place | Yes | Yes |
| Use | Teaching only | Production sorting |
| Scales | No | Yes |
When to use Bubble sort
Use bubble sort only to learn how sorting and swaps work — never for real data.
When to use Quicksort
Use quicksort (or your language's built-in sort) for real workloads.
Tools for Bubble sort & Quicksort
バブルソート ビジュアライザー
バブルソートの動きをアニメーションで確認できるツール。ステップ実行や速度調整、カスタム入力データ、比較・交換回数のリアルタイム表示、擬似コードの表示に対応しています。すべてブラウザ内だけで動作します。
ツールを開くクイックソート・ビジュアライザー
ピボットとパーティションをハイライト表示しながらクイックソートをアニメーション表示。ステップ実行、速度調整、カスタム入力、リアルタイムのカウンター、擬似コードにも対応。ブラウザ上ですぐに動かせます。
ツールを開く挿入ソート(Insertion Sort)ビジュアライザー
挿入ソートをアニメーションで可視化。ステップ実行や速度調整、カスタム入力、比較回数・書き込み回数のリアルタイム表示、疑似コード(pseudocode)表示に対応。すべてブラウザ内で完結します。
ツールを開くマージソート ビジュアライザー
マージソートの動きをアニメーションで再現するツールです。ステップ実行、速度調整、独自のデータ入力、比較・書き込み回数のリアルタイム表示、擬似コード表示に対応。すべてブラウザ上だけで動作します。
ツールを開くBubble sort vs Quicksort
マージソートとは何ですか?
マージソートは、配列を要素が1つになるまで再帰的に半分に分割し、その後それぞれを整列した順序で統合していくアルゴリズムです。
マージソートの時間計算量はどれくらいですか?
最良・平均・最悪のいずれのケースでもO(n log n)です。log nの部分は分割の深さから、nの部分は各階層での統合処理から生じます。
マージソートは安定(stable)なソートですか?
はい。統合の際、値が等しい要素は左側の半分にあるものを優先して先に取り出すため、元の並び順が保たれます。
マージソートの欠点は何ですか?
統合処理用のバッファとしてO(n)の追加メモリが必要になる点です。ヒープソートやクイックソートのような、その場で並べ替える(in-place)アルゴリズムとは異なります。