Erklärung:

Bubble Sort ist eins der einfachsten Sortierverfahren.
Es werden immer 2 Elemente verglichen. Sollte das linke Element größer sein, werden die beiden Felder des Arrays vertauscht.
Falls nicht bleiben die Felder unvertauscht und es werden die nächsten 2 Felder verglichen.
Somit steht beim ersten Schleifendurchlauf das größte Element rechts.

Beispiel:


Schritt 1: Das erste Element (in diesem Fall die 2) wird mit dem 2ten Element verglichen. Da die 5 größer ist und rechts steht werden die beiden Zahlen nicht vertauscht


Schritt 2: Das 2te und das 3te Element werden verglichen. In diesem Fall steht nun die größere Zahl links. Daher werden die beiden Elemente getauscht


Schritt 3: Als nächstes wird die 5 mit der 1 verglichen. Wieder steht die größere Zahl links


Schritt 4: Elemente werden getauscht


Schritt 5: 5 und 4 werden verglichen


Schritt 6: die beiden Elemente werden wieder vertauscht


Schritt 7: Das größe Element steht nun rechts


Diese Schritte werden nun so lange wiederholt bis die Reihe sortiert ist. Die 5 muss nun nicht mehr
getauscht werden. Daher erhalten wir nach jedem Schleifendurchlauf ein sortiertes Element.
Der nächste Durchlauf würde wie folgt aussehen:


3. Durchlauf:


usw.

Aufwand:

Bubble Sort benötigt bei einem durchschnittlichen Datensatz etwa O(n²/2) Vergleiche und O(n²/2) Vertauschungen.

>> Allgemeine Fragen oder Probleme mit dem Tutorial? Hier gehts zum Forum!