マージソートビジュアライザー

マージソートの動きをアニメーションで再現するツールです。ステップ実行、速度調整、独自のデータ入力、比較・書き込み回数のリアルタイム表示、擬似コード表示に対応。すべてブラウザ上だけで動作します。

無料登録不要クライアントサイドプライバシーに配慮 Updated 6月 11, 2026

速度 Size

Comparisons: Swaps / writes: Array accesses:

Custom input (comma or space separated)

Code examples

Ready-to-copy reference implementations. Free to use in your own projects and assignments.

使い方

1 Playを押すと、配列が半分ずつ分割され、整列された順序で統合されていく様子が確認できます。
2 Stepを使うと、比較と統合の処理を1ステップずつ進められます。
3 Custom inputに任意の数値を入力してApplyを押すと、独自のデータで試せます。
4 ハイライトされた擬似コードと、比較・書き込み回数のリアルタイム表示を見ながら処理を追えます。

このツールを使う理由

分割統治が実際にどう動くかを目で見て理解できます。再帰的に分割し、順序を保ちながら統合する流れが分かります。
マージソートがどんな入力でも常にO(n log n)を保証できる理由を理解できます。
初期の並び順に関係なく比較回数が安定していることを、各指標から確認できます。
処理はすべてブラウザ内で完結します。登録もアップロードも不要です。

よくある質問

マージソートとは何ですか?

マージソートは、配列を要素が1つになるまで再帰的に半分に分割し、その後それぞれを整列した順序で統合していくアルゴリズムです。

マージソートの時間計算量はどれくらいですか?

最良・平均・最悪のいずれのケースでもO(n log n)です。log nの部分は分割の深さから、nの部分は各階層での統合処理から生じます。

マージソートは安定(stable)なソートですか?

はい。統合の際、値が等しい要素は左側の半分にあるものを優先して先に取り出すため、元の並び順が保たれます。

マージソートの欠点は何ですか?

統合処理用のバッファとしてO(n)の追加メモリが必要になる点です。ヒープソートやクイックソートのような、その場で並べ替える(in-place)アルゴリズムとは異なります。