アルゴリズムビジュアライザー
ソート、検索、グラフ探索アルゴリズムをステップバイステップで可視化。バブルソート、マージソート、クイックソート、二分探索、BFS、DFSをインタラクティブにアニメーション化。
Algorithm Category
Algorithm
Array Settings
Speed: Normal
Bubble Sort
Time
O(n²)
Space
O(1)
Repeatedly compares adjacent elements and swaps them if out of order. Simple but inefficient for large datasets.
Bubble Sort — Step 1 / 0
0% complete
Unsorted
Comparing
Swapping
Sorted
Pivot
Current Step
Press Play or Step Forward to begin.
関連ツール
アルゴリズムビジュアライザーについて
使い方
- アルゴリズムカテゴリを選択:ソート、検索、またはグラフ探索
- 可視化する特定のアルゴリズムを選択
- 再生、前進、後退のコントロールを使用して各ステップを探索
- 各ステップにはアルゴリズムが何をしているかの説明が表示される
- アニメーションを遅くしたり速くしたりするには速度を調整
- 新しいランダム配列を生成するか初期状態にリセット
一般的なユースケース
- コーディング面接の準備とアルゴリズムの復習
- ソートアルゴリズムの違いとトレードオフの理解
- グラフ探索戦略の学習(BFS対DFS)
- 学生にアルゴリズムを教えて説明する
- 視覚的なコンテキストで時間と空間の計算量を学習
- コンピューターサイエンスの基礎を対話的に強化
よくある質問
このツールでどのアルゴリズムを可視化できますか?
アルゴリズムビジュアライザーは3つのカテゴリをサポートします:ソートアルゴリズム(バブルソート、選択ソート、挿入ソート、マージソート、クイックソート)、検索アルゴリズム(線形探索、二分探索)、グラフ探索アルゴリズム(BFS、DFS)。
アルゴリズムビジュアライザーの使い方は?
左パネルからカテゴリ(ソート、検索、またはグラフ探索)を選択し、次に特定のアルゴリズムを選択します。再生ボタンでアニメーションを開始するか、前進/後退ボタンで各ステップを手動で進めることができます。
アニメーションの速度を制御できますか?
はい!左パネルの速度スライダーを使用して、遅い、通常、速いの間で選択できます。遅いは各ステップを注意深く研究するのに最適で、速いはアルゴリズムの全体的な動作を素早く確認するのに最適です。
ソート可視化の異なる色は何を意味しますか?
ソート可視化では:インディゴ/青いバーは未ソートの要素;黄色いバーは比較中;赤いバーは交換中;緑のバーは最終的なソート済み位置にある;ピンクのバーはピボット要素(クイックソートで使用)を示します。
グラフ探索のノードの色は何を意味しますか?
グラフ可視化では:薄いインディゴのノードは未訪問;赤いノードは現在処理中;黄色/オレンジのノードはキューに入っているか発見されたが未処理;緑のノードは完全に訪問済みです。
二分探索が常にソート済み配列を表示するのはなぜですか?
二分探索は正しく機能するためにソート済み配列が必要です。二分探索を選択すると、ツールはアルゴリズムを実行する前に自動的に配列をソートします。
特定の値を検索するにはどうすればよいですか?
線形探索または二分探索を使用する際、左パネルにターゲット値を入力できる入力フィールドが表示されます。可視化はアルゴリズムが配列内でその特定の値を検索する様子を示します。
BFSとDFSの違いは何ですか?
BFS(幅優先探索)はより深く進む前にノードのすべての隣接ノードを探索します — キューを使用し、非重み付きグラフで最短パスを見つけます。DFS(深さ優先探索)はバックトラックする前に各ブランチに沿ってできるだけ深く進みます。
グラフ探索の開始ノードを変更できますか?
はい!グラフ探索アルゴリズムが選択されると、左パネルに「開始ノード」ドロップダウンが表示されます。グラフ内の任意のノードからトラバーサルを開始するために、ノードAからGの中から選択できます。
どのソートアルゴリズムが最も速いですか?
クイックソートとマージソートは一般的に平均時間計算量O(n log n)で最も速いです。クイックソートはキャッシュパフォーマンスが優れているため実際には速いことが多いですが、マージソートは保証されたO(n log n)のパフォーマンスを提供します。
一度に何個の要素を可視化できますか?
スライダーを使用して配列サイズを6から30要素の間で調整できます。小さい配列はステップバイステップで追いやすく、大きい配列はアルゴリズムの動作をより明確に示します。
新しいランダム配列を生成できますか?
はい!左パネルの「新しいランダム配列」ボタンをクリックして、新しいランダム配列を生成してください。配列のサイズは配列サイズスライダーによって決定されます。