Sortieralgorhitmus Bubblesort

Beim Durchlaufen eines linearen Feldes von Zahlen werden fortwährend zwei benachbarte Zahlen vertauscht, falls sie nicht in der korrekten Reihenfolge stehen. Nach dem ersten Durchgang steht also die größte Zahl an letzter Stelle, anschließend werden nur die übrigen Zahlen nach dem gleichen Prinzip durchlaufen.

• einfach zu Programmieren
• kleiner Speicherverbrauch

• uneffizient bei großen Mengen
• sehr langsam

Die fett gedruckten Zahlen werden/wurden geprüft.

Ausgangslage:

19 5 32 8

Erster Durchlauf

19 5 32 8 » 5 19 32 8

5 19 32 8 » 5 19 32 8

5 19 32 8 » 5 19 8 32

Zweiter Durchlauf

5 19 8 32 » 5 19 8 32

5 19 8 32 » 5 8 19 32

(5 8 19 32 » 5 8 19 32 eigentlich nicht mehr notwendig, da ja die größte Zahl sicher an der letzten Stelle steht.)

Dritter Durchlauf

5 8 19 32 » 5 8 19 32

(5 8 19 32 » 5 8 19 32

5 8 19 32 » 5 8 19 32 nicht mehr notwendig, da ja die größte und die zweitgrößte Zahl sicher an letzter Stelle stehen.)

Da im dritten Durchlauf nichts mehr verändert wird, wird abgebrochen.

// Bubblesort
...