選択ソート(Selection Sort)ビジュアライザー

ステップ実行、速度調整、カスタム入力、比較/交換回数のライブカウンター、擬似コードを備えたSelection Sortのアニメーション。すべてブラウザ内だけで完結します。

無料登録不要クライアントサイドプライバシーに配慮 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 ハイライトされる擬似コード(pseudocode)と、リアルタイムの比較/交換カウンターを見比べながら確認できます。

このツールを使う理由

各パスで残りの要素から最小値が選ばれ、先頭に配置される様子を確認できます。
入力データの並び順に関係なく、比較回数が常に同じになることがわかります。
書き込みコストが高い場面で役立つ、交換回数が最大n−1回に抑えられる理由をカウンターで確認できます。
すべてブラウザ内で完結。登録もアップロードも不要です。

よくある質問

選択ソート(Selection Sort)とは何ですか?

選択ソートは配列を「整列済み」と「未整列」の2つの部分に分け、各パスで未整列部分をスキャンして最小値を見つけ、それを境界位置と交換していくアルゴリズムです。

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

最良・平均・最悪のすべてのケースでO(n²)です。最小値を探すために毎回残り全ての要素をスキャンする必要があるためです。

選択ソートは安定(stable)なソートですか?

いいえ、安定ではありません。離れた位置にある最小値を交換する際に、同じ値を持つ要素同士の相対的な順序が入れ替わってしまうことがあります。ただし、連結リスト(linked-list)を用いた変種では安定にすることも可能です。

選択ソートはどんな場面で役立ちますか?

書き込み回数を最小限に抑えたい場合に有効です。交換回数は最大でもn−1回で済み、バブルソートよりずっと少なくなります。それ以外の場面では、一般的に挿入ソートの方が好まれます。