Sortierverfahren: BubbleSort

Informatik; Algorithmen, Sortierverfahren

Übung: BubbleSort

Der BubbleSort-Algorithmus vertauscht der Reihe nach benachbarte Elemente, falls sie in der falscher Reihenfolge vorliegen. Dieser Vorgang wiederholt sich so lange, bis keine Vertauschungen mehr nötig sind. Bei jedem Durchlauf der Schleife entsteht eine neue Reihenfolge der Elemente im Array, bis schließlich alle Elemente sortiert sind.

	Aufgabe: Bestimme die Elementreihenfolge nach jedem Schleifen-Durchlauf.
Pseudo-Code: `von i = 2 bis i = Zeichenanzahl j = Zeichenanzahl soLange j >= i wenn Zeichen[j-1] > Zeichen[j] tausche Zeichen[j-1] mit Zeichen[j] j = j - 1`