Lehrstuhl für Angewandte Softwaretechnik

Vorlesung	Übung	FAQ-Seite	Glossar	Quiz	Visualisierung

Visualisierung von Sortieralgorithmen - Bubblesort

Einführung in die Informatik I

Wintersemester 2000/2001

Prof. Bernd Brügge, Ph.D.

Quelle
Diese Visualisierung des Bubblesort-Algorithmus ist dem Buch R. Lafore: "Data Structures and Algorithms in Java" Mitchell Waite Signature Series, Macmillan USA (1998) entnommen.

Bubblesort-Algorithmus (Pseudocode)
Äußere Schleife: Durchlaufe alle Positionen outer der Reihung a, beginnend mit der letzten Position, in absteigender Reihenfolge: Innere Schleife ("Aufstieg" des größten Elements): Durchlaufe alle Positionen inner von der ersten Position bis Position outer-1 in aufsteigender Reihenfolge: Vergleiche a[inner] und a[inner+1]: Wenn a[inner] größer ist als a[inner+1], dann vertausche a[inner] und a[inner+1].

Bubblesort-Algorithmus (Pseudocode)

Äußere Schleife:
Durchlaufe alle Positionen outer der Reihung a, beginnend mit der letzten Position, in absteigender Reihenfolge:

Innere Schleife ("Aufstieg" des größten Elements):
Durchlaufe alle Positionen inner von der ersten Position bis Position outer-1 in aufsteigender Reihenfolge:
Vergleiche a[inner] und a[inner+1]:
Wenn a[inner] größer ist als a[inner+1], dann vertausche a[inner] und a[inner+1].

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