Algorithmen - Sortierverfahren - BubbleSort

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.

Download
Nutzen Sie die Sortieralgorithmen-Übungsgeneratoren offline
oder bauen Sie diese in Ihre Schulungsunterlagen ein: sort.zip (10 KB)

***

	Aufgabe: Bei jedem Durchlauf der Schleife entsteht eine neue Reihenfolge der Elemente im Array, bis schließlich alle Elemente sortiert sind. Bestimme die Elementreihenfolge nach jedem Durchlauf.
Pseudo-Code: `for(i=2 to length(F)) j=length(F) while(j >= i) if(F[j-1]>F[j]) swap(F[j-1],F[j]) j=j-1`