(verkürztes) Bubble Sort

Sortieren durch direktes Austauschen

Einführung   Sicht des Computers   Bubble Sort   Insertion Sort   Selection Sort   Animation   Bewertung von Verfahren

Durchlaufe immer wieder die Menge und vertausche jedesmal, wenn es notwendig ist, benachbarte Elemente. Wenn bei einem Durchlauf kein Austausch mehr erforderlich ist, ist die Menge sortiert.
Nach jedem Durchlauf kann das erste Element gestrichen werden.
(Hinweis: Hier wird die Menge beim letzten Element beginnend durchlaufen. Beginnt man die Vergleiche beim ersten Element, so wird nach jedem Durchlauf das letzte Element gestrichen.)

Hier die zu ordnende Menge :



1 Vergleich 1 Tausch



1 Vergleich 1 Tausch



1 Vergleich 1 Tausch



1 Vergleich 0 Tausch



1 Vergleich 1 Tausch



1 Vergleich 0 Tausch



1 Vergleich 1 Tausch



1 Vergleich 0 Tausch



1 Vergleich 1 Tausch



1 Vergleich 1 Tausch



1 Vergleich 0 Tausch



1 Vergleich 1 Tausch



1 Vergleich 0 Tausch



1 Vergleich 1 Tausch



1 Vergleich 0 Tausch


Und nun zur Kontrolle alle aufdecken :

15 Vergleiche 9 Tauschvorgänge

zurück