Seitenleiste
Bubble Sort
Aufgabe ist es einen Bubble Sort zu entwickeln. Sortieren Sie folgende Wertetabelle vom kleinsten Element zum größten:
| Feld | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|
| Wert | 25 | 7 | 23 | 72 | 1 | 44 | 92 | 80 | 2 |
| Sortiert | 1 | 2 | 7 | 23 | 25 | 44 | 72 | 80 | 92 |
Hilfen: Ein Bubble Sort ist ein recht langsamer Sortieralgorithmus. Er vergleicht das erste Element mit dem zweiten. Ist das zweite Element kleiner als das erste, werden sie getauscht und es fängt wieder von vorn an. Ist das erste Element bereits kleiner vergleicht er das zweite Element mit dem dritten, usw.