Markus Bals - Softwareentwicklung
Utilities • Modularisierung • Visualisierung • Netzwerk

service@marble-software.de Kontakt   •   Impressum   •   Home

Leistungen
Projekte
Impressum
English Version

Visualisierung von Sortieralgorithmen


Diese Anwendung programmierte ich begleitend zu der Vorlesung 'Datenstrukturen und Algorithmen',
die ich an der RWTH Aachen hörte.
Es werden 300 Werte im Bereich 1 bis 300 als Punkte in einem Quadrat dargestellt, die, nach den
Regeln des jeweiligen Algorithmus, nach und nach an ihren vorgesehenen Platz bewegt werden.
 
Bild 1: Startzustand des Programms

Visualisierungsprogramm nach Start

 

Stellt man sich das Quadrat als Koordinatensystem vor, so werden die tatsächlichen Werte (x-Achse)
auf ihren Listenplatz (y-Achse) abgebildet, d.h. dass der sortierte Zustand durch eine Diagonale
von links unten nach rechts oben dargestellt wird.
 
Bild 2: Bubble Sort Durchlauf

... während Bubble Sort

 

Hier ein Zustand gegen Ende eines Merge Sort Durchlaufs. Es ist gut zu erkennen, dass dieser
Algorithmus mit Zerlegung in Teilprobleme arbeitet (Divide and Conquer).
 
Bild 3: Merge Sort Durchlauf

... während Merge Sort

 

Hier noch ein Zustand während eines Heap Sort Durchlaufs bereits nach Aufbau des Heaps.
 
Bild 4: Heap Sort Durchlauf

... während Bubble-Sort
 


Stand: 15.01.2010