BubbleSort

BubbleSort ist eine von mehreren verschiedenen Sortiermethoden.
Der Computer durchläuft das komplette Array von links nach rechts und vergleicht zwei nebeneinander liegende Zahlen. Ist die Linke kleiner als die Rechte, geschieht nichts. Ist die Rechte jedoch kleiner, werden beide zahlen in einem Dreieckstausch getauscht. Dies wird so lange wiederholt, bis der Computer bei einem Durchlauf durch das Array keine Zahlen tauscht. Dann ist das Array sortiert.

Bsp:
Größe von Personen:
2,30 1,40 1,80 1,20 1,75 0,50
1,40 2,30 1,80 1,20 1,75 0,50
1,40 1,80 2,30 1,20 1,75 0,50
1,40 1,80 1,20 2,30 1,75 0,50
1,40 1,80 1,20 1,75 2,30 0,50
1,40 1,80 1,20 1,75 0,50 2,30
1,40 1,80 1,20 1,75 0,50 2,30
usw