Bubble sortieren
Die Bubble-Sortierung ist ein Sortieralgorithmus, um Arrays von Zahlen oder anderen vergleichbaren Dingen zu sortieren. Sie funktioniert, indem sie zwei Elemente, die nebeneinander liegen, tauscht, so dass die größere nach rechts ist. Dieser Vorgang wird für jede Position von links nach rechts wiederholt. Danach ist die größte Zahl im Array an der letzten Position. Als nächstes beginnt der Algorithmus ganz links und wechselt Nachbarn nach rechts, aber diesmal kann er vor der letzten Position stehen bleiben, da die größte Zahl bereits da ist. Es wird Bubble-Sortierung als die größte Zahl immer "Bubbles" nach oben genannt. Hier ist ein Beispiel: `` 4 8 3 3 6 1 # nicht tauschen 4, 8 als 8 > 4 4 8 3 6 1 # tauschen 8, 3 4 3 8 6 1 # swap 8, 6 4 4 3 6 1 8 # swap 8, 1; 8 ist jetzt korrekt 4 3 6 # swap 8 # swap 4 4 4 8 # swap 4 3 4 4 6 # swap 4 4 6 # swap 4 6 # swap 4 4 4 4 4 6 # s