ソートアルゴリズム可視化
小さな数値配列とアルゴリズムを選び、この実装が生成する状態を順に確認します。
数値を入力してトレースを作成します。
使い方
使い方
- カンマまたは空白区切りで2～32個の有限数を入力します。
- アルゴリズムを選びトレースを作成します。
- ステップまたは再生で比較、交換、シフト、書き込みを確認します。
実装されるアルゴリズム
バブルは隣接比較と早期終了、選択は次の最小値、挿入は接頭部のシフト、クイックは末尾値をLomutoピボットにする明示スタック実装です。
回数の定義
比較は値同士の順序判定、移動は表示される交換、シフト、キー書き込みを数えます。初期化や制御判定は含みません。
ローカルの上限
−1,000,000～1,000,000の32値まで。生成と再生はページ内で行われます。
よくある質問
あわせて知りたいこと
クイックソートのピボットは固定ですか？
はい。各区間の末尾値をLomutoピボットにします。
速度ベンチマークですか？
いいえ。再生時間は学習用です。