Lehrstuhl für Angewandte Softwaretechnik

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].

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