diff --git a/sorting_visualization.html b/sorting_visualization.html index 6605f41..4756ac7 100644 --- a/sorting_visualization.html +++ b/sorting_visualization.html @@ -204,7 +204,7 @@

- Sortier-Algorithmen v0.2.13 + Sortier-Algorithmen v0.2.14

Interaktive Visualisierung mit schrittweiser Animation

@@ -755,6 +755,97 @@ + +
+ + + Bedienung + + +
+ +

Was ist das? Dieses Programm visualisiert die Funktionsweise von 20 Sortieralgorithmen — von Bubble Sort bis Fisher-Yates Shuffle. Es zeigt Schritt für Schritt, wie ein Algorithmus ein Array sortiert, macht die Datenstrukturen und Speichernutzung sichtbar und vermittelt ein intuitives Verständnis dafür, warum der eine Algorithmus schneller ist als der andere.

+ + +
+

Quick-Start

+
    +
  1. 1. Wähle einen Algorithmus aus dem Dropdown-Menü.
    2. +
  2. 2. Stelle die Array-Größe und Geschwindigkeit ein.
    3. +
  3. 3. Drücke Space zum Starten — oder nutze die Schritt-für-Schritt-Navigation.
    4. +
+
+ + +
+

Steuerung

+
+
+ ▶ + Play / Pause — Animation starten oder anhalten +
+
+ ⏭ + Ein Schritt vor — nächste Operation +
+
+ ⏮ + Ein Schritt zurück — vorherige Operation +
+
+ ↺ + Reset — Array in Ausgangszustand zurücksetzen +
+
+ 🔀 + Mischen — Fisher-Yates Shuffle auf aktuelles Array +
+
+ 🌙/☀ + Theme — zwischen hellem und dunklem Modus wechseln +
+
+
+ + +
+

Tastaturkürzel

+
+
Space Play/Pause
+
K Play/Pause
+
← Schritt zurück
+
J Schritt zurück
+
→ Schritt vor
+
L Schritt vor
+
R Reset
+
T Theme
+
S Shuffle
+
+
+ + +
+

Datensätze

+
+
Zufällig — zufällig verteilte Werte, der Standard-Testfall.
+
Sortiert — bereits in aufsteigender Reihenfolge. Manche Algorithmen (z.B. Quick Sort mit erstem Element als Pivot) werden dadurch extrem langsam.
+
Umgekehrt — absteigend sortiert. Das Gegenstück zu „Sortiert" und ein公平er Test für die meisten Algorithmen.
+
Fast sortiert — nur wenige Elemente sind an der falschen Stelle. Adaptiven Algorithmen (Insertion Sort, Timsort) spielen hier ihre Stärke aus.
+
Duplikate — viele gleiche Werte. Das ist der Härtetest für Algorithmen wie Quick Sort (degeneriert zu O(n²)), während 3-Way Quick Sort hier brilliert.
+
+
+ + +
+

Warum sind Sortieralgorithmen wichtig?

+

Sortieren ist eines der am intensivsten erforschten Probleme der Informatik — nicht aus akademischer Überheblichkeit, sondern weil es in der Praxis überall vorkommt: Datenbankabfragen müssen Ergebnisse sortieren, Betriebssysteme verwalten Prioritätswarteschlangen, Compiler nutzen Sortieralgorithmen für die Optimierung. Die Wahl des richtigen Algorithmus kann den Unterschied ausmachen zwischen einer Antwort in Millisekunden und in Minuten.

+

Jeder Algorithmus repräsentiert einen grundlegenden Kompromiss: Manche sind einfach zu verstehen (Bubble Sort), andere extrem schnell im Durchschnitt (Quick Sort), wieder andere garantieren auch im schlimmsten Fall gute Leistung (Heap Sort). Wer diese Kompromisse versteht, kann für jede Situation die richtige Wahl treffen — sei es beim Sortieren von 100 Datensätzen oder 100 Millionen.

+

Dieses Programm hilft dabei, ein intuitives Gespür für diese Kompromisse zu entwickeln. Beobachten Sie, wie Bubble Sort bei sortierten Daten plötzlich in O(n) abschließt, während er bei umgekehrt sortierten Daten genauso langsam ist wie immer. Oder wie Timsort die Ordnung in fast-sortierten Daten sofort erkennt und ausnutzt. Visuelles Lernen macht sichtbar, was Paper und Pseudocode nur schwer vermitteln.

+
+ +
+
+