Bubble Sort

Bubble Sort ist einer der ersten Algorithmen, die man im Studium kennenlernt oder in Fachliteratur vorfindet. Er ist einfach und einprägsam. Der Name kommt daher, weil der Bubble Sort Algorithmus nach und nach die größte Zahl aufsteigen lässt, wie Blubberblasen sozusagen.

Bubble Sort im Überblick:

• Benachbarte Elemente werden immer verglichen und getauscht
• BubbleSort geht von vorne bis hinten durch die Liste und vergleich die Elemente miteinander
• Der Name kommt daher, weil er die größten Elemente aufsteigen lässt, wie Blasen

Beispiel:

Nehmen wir als Beispiel die unsortierte Liste L:

L = {36, 14, 5, 11, 42, 2}

Erster Durchlauf:

36 14 5 11 42 2

14 36 5 11 42 2

14 5 36 11 42 2

14 5 11 36 42 2

Zweiter Durchlauf:

14 5 11 36 42 2

5 14 11 36 42 2

5 11 14 36 42 2

Dritter Durchlauf:

5 11 14 36 42 2

5 11 14 36 2 42

5 11 14 2 36 42

5 11 2 14 36 42

5 2 11 14 36 42

2 5 11 14 36 42

Damit ist BubbleSort vollständig durchlaufen und hat die unsortierte Liste L abschließend sortiert.