6種類のソートアルゴリズムの動きを棒アニメーションで確認。比較・交換カウンタと疑似コードハイライト、計算量表でO(n²)とO(n log n)の差が一目で分かります。
アルゴリズム
配列
比較
0
交換/書込
0
ステップ
0/1,722
読み
0
補助メモリ
0
再帰の深さ
1/1
速度を落として「1ステップ」で疑似コードのハイライトと棒の色を見比べてみてください。
疑似コード
for i ← 0 to n−1
for j ← 0 to n−i−2
if a[j] > a[j+1]
swap a[j] ↔ a[j+1]
// a[n−1−i] 확정
計算量
| 最良 | O(n) |
|---|---|
| 平均 | O(n²) |
| 最悪 | O(n²) |
| 空間 | O(1) |
| 安定 | ○ |