BubbleSort: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 1: | Zeile 1: | ||
| − | <br>BubbleSort ist eine von | + | <br>BubbleSort ist eine von mehreren verschiedenen Sortiermethoden. |
<br>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. | <br>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. | ||
Version vom 15. Januar 2016, 15:30 Uhr
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
