Lehrstuhl für Angewandte Softwaretechnik
Applied Software Engineering

Vorlesung Übung FAQ-Seite Glossar Quiz Visualisierung

Visualisierung von Sortieralgorithmen - Selection-Sort

Einführung in die Informatik I

Wintersemester 2000/2001

Prof. Bernd Brügge, Ph.D.


Quelle
Diese Visualisierung des Selection-Sort-Algorithmus ist dem Buch

R. Lafore:
"Data Structures and Algorithms in Java"
Mitchell Waite Signature Series, Macmillan USA (1998)

entnommen.

Selection-Sort-Algorithmus (Pseudocode)
Äußere Schleife:
Durchlaufe alle Positionen outer der Reihung a, beginnend mit der ersten Position, in aufsteigender Reihenfolge:

Initialisiere Position min mit outer.

Innere Schleife (Minimumsuche):
Durchlaufe alle Positionen inner von Position outer bis zur letzten Position in aufsteigender Reihenfolge:

Vergleiche a[inner] und a[min]:
Wenn a[inner] kleiner ist als a[min], dann setze min auf inner.

Vertausche a[outer] und a[min].

Visualisierung
New Initialisierung der zu sortierenden Reihung
Umschalten zwischen zufälliger und absteigend sortierter Elementreihenfolge
Size Initialisierung der zu sortierenden Reihung
Umschalten zwischen 10 und 100 zu sortierenden Elementen
Draw Neuzeichnen des Diagramms
Run Ausführen des Sortierdurchlaufs
Mit Step Umschalten in Einzelschritt-Modus
Step Ausführen eines einzelnen Sortierschritts
Mit Run Umschalten in Durchlauf-Modus

Clemens Harlfinger - 2001-01-15, 2001-01-25