====== Sortieralgorhitmus Bubblesort ======

===== Prinzip von 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.

=== Vorteile ===
 
  * einfach zu Programmieren
  * kleiner Speicherverbrauch


=== Nachteile ===
  * uneffizient bei großen Mengen
  * sehr langsam



==== Ein Beispiel ====
 
{{ http://upload.wikimedia.org/wikipedia/commons/3/37/Bubble_sort_animation.gif}}


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.







===== Quellcode =====


<code cpp>
// Bubblesort
...
</code>