Algorithmen http://kohnlehome.de/informatik/tempfile_3810.pdf
Bubble Sort
Algorithmus zum Sortieren eines Feldes mit n Variablen:
Beispiel (n=6):
Position 1. Durchlauf
5 13 13 13 13 13 37
4 2 2 2 2 37 13
3 21 21 21 37 2 2
2 13 13 37 21 21 21
1 37 37 13 13 13 13
0 5 5 5 5 5 5
Position 2. Durchlauf
5 37 37 37 37 37
4 13 13 13 13 21
3 2 2 2 21 13
2 21 21 21 2 2
1 13 13 13 13 13
0 5 5 5 5 5
Position 3. Durchlauf
5 37 37 37 37
4 21 21 21 21
3 13 13 13 13
2 2 2 13 13
1 13 13 2 2
0 5 5 5 5
Position 4. Durchlauf
5 37 37 37
4 21 21 21
3 13 13 13
2 2 2 13
1 13 13 2
0 5 5 5
Position 5. Durchlauf
5 37 37
4 21 21
3 13 13
2 2 2
1 5 5
0 2 2
Franz Kohnle Seite 1 von 1 15.10.2005
Zähle Obergrenze von n-1 bis 1
Zähle Position von 0 bis Obergrenze-1
Feld[Position] > Feld[Position+1]
ja nein
vertausche Feld[Position]
mit
Feld[Position+1]
