Bubble Sort incl. Tauschen


Sortierung durch das Vertauschen benachbarter Felder

i:= 1, 1, n-1

 

j:= 1,1, n-i

.

ja_____F1(j)>F1(j+1)___nein

# Tauschen

%

Tauschen

Element(i) -> Hilf

Element(i+1) -> Element(i)

Hilf -> Element(i+1)


Tauschen mit Vorgänger: aus (i+1) wird (i-1)
Tauschen mit letztem Element: aus (i+1) wird n
Tauschen mit erstem Element: aus (i+1) wird 1

...

... zurück