Educational Tools
Developer ToolsAlgorithmus-Visualisierer
Visualisieren Sie Sortier-, Such- und Graphdurchlauf-Algorithmen Schritt für Schritt. Animieren Sie Bubble Sort, Merge Sort, Quick Sort, Binäre Suche, BFS und DFS interaktiv.
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.
Verwandte Tools
Über den Algorithmus-Visualisierer
So funktioniert es
- Wählen Sie eine Algorithmuskategorie: Sortierung, Suche oder Graphdurchlauf
- Wählen Sie einen spezifischen Algorithmus zur Visualisierung
- Verwenden Sie die Steuerelemente Wiedergabe, Vorwärts und Rückwärts, um jeden Schritt zu erkunden
- Jeder Schritt zeigt eine Beschreibung dessen, was der Algorithmus genau tut
- Passen Sie die Geschwindigkeit an, um die Animation zu verlangsamen oder zu beschleunigen
- Generieren Sie ein neues zufälliges Array oder setzen Sie es auf den Ausgangszustand zurück
Häufige Anwendungsfälle
- Vorbereitung auf Coding-Interviews und Algorithmenwiederholung
- Verstehen von Unterschieden und Kompromissen bei Sortieralgorithmen
- Lernen von Graphdurchlauf-Strategien (BFS vs. DFS)
- Algorithmen Studierenden beibringen und erklären
- Studium der Zeit- und Raumkomplexität mit visuellem Kontext
- Interaktive Festigung von Informatik-Grundlagen
Häufig gestellte Fragen
Welche Algorithmen kann ich mit diesem Tool visualisieren?
Der Algorithmus-Visualisierer unterstützt drei Kategorien: Sortieralgorithmen (Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort), Suchalgorithmen (Lineare Suche, Binäre Suche) und Graphdurchlauf-Algorithmen (BFS, DFS).
Wie verwende ich den Algorithmus-Visualisierer?
Wählen Sie eine Kategorie (Sortierung, Suche oder Graphdurchlauf) im linken Bereich aus, dann wählen Sie einen spezifischen Algorithmus. Verwenden Sie die Wiedergabetaste, um die Animation zu starten, oder die Vorwärts-/Rückwärtstasten, um jeden Schritt manuell zu durchlaufen.
Kann ich die Animationsgeschwindigkeit steuern?
Ja! Verwenden Sie den Geschwindigkeitsregler im linken Bereich, um zwischen Langsam, Normal und Schnell zu wählen. Langsam ist ideal, um jeden Schritt sorgfältig zu studieren, während Schnell großartig ist, um das Gesamtverhalten des Algorithmus schnell zu sehen.
Was bedeuten die verschiedenen Farben in Sortierungsvisualisierungen?
In Sortierungsvisualisierungen: Indigo/blaue Balken sind unsortierte Elemente; gelbe Balken werden verglichen; rote Balken werden getauscht; grüne Balken befinden sich in ihrer endgültigen sortierten Position; rosa Balken zeigen das Pivot-Element an (verwendet in Quick Sort).
Was bedeuten die Knotenfarben beim Graphdurchlauf?
In Graphvisualisierungen: Hellindigo-Knoten sind unbesucht; rote Knoten sind der aktuelle verarbeitete Knoten; gelbe/orange Knoten stehen in der Warteschlange oder wurden entdeckt, aber noch nicht verarbeitet; grüne Knoten wurden vollständig besucht.
Warum zeigt die Binäre Suche immer ein sortiertes Array?
Die Binäre Suche benötigt ein sortiertes Array, um korrekt zu funktionieren. Wenn Sie Binäre Suche auswählen, sortiert das Tool Ihr Array automatisch, bevor der Algorithmus ausgeführt wird.
Wie kann ich nach einem bestimmten Wert suchen?
Bei der Verwendung von Linearer oder Binärer Suche erscheint ein Eingabefeld im linken Bereich, wo Sie den Zielwert eingeben können. Die Visualisierung zeigt dann den Algorithmus, der nach diesem spezifischen Wert im Array sucht.
Was ist der Unterschied zwischen BFS und DFS?
BFS (Breitensuche) erkundet alle Nachbarn eines Knotens, bevor es tiefer geht — verwendet eine Warteschlange und findet den kürzesten Pfad in ungewichteten Graphen. DFS (Tiefensuche) geht so tief wie möglich entlang jedes Zweiges, bevor es zurückverfolgt.
Kann ich den Startknoten für den Graphdurchlauf ändern?
Ja! Wenn ein Graphdurchlauf-Algorithmus ausgewählt ist, erscheint ein Dropdown-Menü 'Startknoten' im linken Bereich. Sie können aus den Knoten A bis G wählen, um den Durchlauf von einem beliebigen Knoten im Graph zu starten.
Welcher Sortieralgorithmus ist der schnellste?
Quick Sort und Merge Sort sind im Allgemeinen die schnellsten mit durchschnittlicher Zeitkomplexität O(n log n). Quick Sort ist in der Praxis oft schneller aufgrund besserer Cache-Leistung, aber Merge Sort bietet garantierte O(n log n)-Leistung.
Wie viele Elemente kann ich auf einmal visualisieren?
Sie können die Array-Größe zwischen 6 und 30 Elementen mithilfe des Schiebereglers anpassen. Kleinere Arrays sind einfacher Schritt für Schritt zu verfolgen, während größere Arrays das Verhalten des Algorithmus deutlicher demonstrieren.
Kann ich ein neues zufälliges Array generieren?
Ja! Klicken Sie auf die Schaltfläche 'Neues zufälliges Array' im linken Bereich, um ein neues zufälliges Array zu generieren. Die Array-Größe wird durch den Array-Größen-Schieberegler bestimmt.