🔀 Sorting Hub
Visualisierung und Analyse der wichtigsten Sortieralgorithmen der Informatik.
Bubble Sort
Der Klassiker: Vergleicht benachbarte Elemente und lässt die größeren wie Seifenblasen nach oben steigen. Sehr langsam, aber intuitiv.
Selection Sort
Sucht sich bei jedem Durchlauf das kleinste Element aus dem unsortierten Teil und setzt es an die nächste freie Position.
Insertion Sort
Funktioniert wie das Sortieren von Spielkarten in der Hand. Ein Element wird genommen und an der passenden Stelle in den bereits sortierten Teil eingefügt.
Quick Sort
Divide and Conquer: Wählt ein Pivot-Element und teilt die Liste in 'kleiner als' und 'größer als'. Einer der schnellsten Algorithmen der Welt.
Heap Sort
Verwandelt das Array gedanklich in einen Binärbaum (Heap), findet das größte Element und schiebt es ans Ende. Sehr zuverlässige Performance.
Shell Sort
Eine optimierte Version von Insertion Sort, die Elemente über größere Distanzen hinweg vergleicht und die Lücke (Gap) schrittweise verkleinert.
Cocktail Shaker
Eine Variation von Bubble Sort, die in beide Richtungen läuft. Wie ein Cocktail-Shaker wandert er von links nach rechts und wieder zurück.
Bogo Sort
Der schlechteste Algorithmus aller Zeiten. Er würfelt die Liste einfach so lange neu, bis sie zufällig sortiert ist. Nur für Bildungszwecke (und Lacher) gedacht.