Bubblesort Präsentation der Arbeitsweise des Sortieralgorithmus

7 2 5 6 1 4 3 merker= 0 i=0 i+1 1. Durchlauf 6 1 4 3 i=0 i+1 merker= 0 Zu Beginn eines Durchlaufes ist der merker immer 0; er wird 1, sobald eine Vertauschung erfolgt ist. Bubblesort

1. Durchlauf 2 7 5 6 1 4 3 i=1 i+1 merker= 1 Bubblesort

1. Durchlauf 2 5 7 6 1 4 3 i=2 i+1 merker= 1 Bubblesort

1. Durchlauf 2 5 7 6 1 4 3 i=3 i+1 merker= 1 Bubblesort

1. Durchlauf 2 5 6 7 1 4 3 i=4 i+1 merker= 1 Bubblesort

1. Durchlauf 2 5 6 1 7 4 3 i=5 i+1 merker= 1 Bubblesort

1. Durchlauf 2 5 6 1 4 7 3 i=6 i+1 merker= 1 Bubblesort

2 5 6 1 4 3 7 merker= 1 i=6 i+1 1. Durchlauf beendet 6 1 4 3 7 i=6 i+1 merker= 1 Der Durchlauf ist beendet; da der merker 1 ist, muss ein erneuter Durchlauf folgen. Bubblesort

2. Durchlauf 2 5 6 1 4 3 7 i=0 i+1 merker= 0 Bubblesort

2. Durchlauf 2 5 6 1 4 3 7 i=1 i+1 merker= 0 Bubblesort

2. Durchlauf 2 5 6 1 4 3 7 i=2 i+1 merker= 1 Bubblesort

2. Durchlauf 2 5 6 1 4 3 7 i=3 i+1 merker= 1 Bubblesort

2. Durchlauf 2 5 1 6 4 3 7 i=4 i+1 merker= 1 Bubblesort

2. Durchlauf 2 5 1 4 6 3 7 i=5 i+1 merker= 1 Bubblesort

2. Durchlauf beendet 2 5 1 4 3 6 7 i=6 i+1 merker= 1 Bubblesort

3. Durchlauf 2 5 1 4 3 6 7 i=0 i+1 merker= 0 Bubblesort

3. Durchlauf 2 5 1 4 3 6 7 i=1 i+1 merker= 1 Bubblesort

3. Durchlauf 2 5 1 4 3 6 7 i=2 i+1 merker= 1 Bubblesort

3. Durchlauf 2 1 5 4 3 6 7 i=3 i+1 merker= 1 Bubblesort

3. Durchlauf 2 1 4 5 3 6 7 i=4 i+1 merker= 1 Bubblesort

3. Durchlauf 2 1 4 3 5 6 7 i=5 i+1 merker= 1 Bubblesort

3. Durchlauf beendet 2 1 4 3 5 6 7 i=6 i+1 merker= 1 Bubblesort

4. Durchlauf 2 1 4 3 5 6 7 i=0 i+1 merker= 0 Bubblesort

4. Durchlauf 2 1 4 3 5 6 7 i=1 i+1 merker= 0 Bubblesort

4. Durchlauf 1 2 4 3 5 6 7 i=2 i+1 merker= 1 Bubblesort

4. Durchlauf 1 2 4 3 5 6 7 i=3 i+1 merker= 1 Bubblesort

4. Durchlauf 1 2 3 4 5 6 7 i=4 i+1 merker= 1 Bubblesort

4. Durchlauf 1 2 3 4 5 6 7 i=5 i+1 merker= 1 Bubblesort

4. Durchlauf beendet 1 2 3 4 5 6 7 i=6 i+1 merker= 1 Bubblesort

5. Durchlauf 1 2 3 4 5 6 7 i=0 i+1 merker= 0 Bubblesort

5. Durchlauf 1 2 3 4 5 6 7 i=1 i+1 merker= 0 Bubblesort

5. Durchlauf 1 2 3 4 5 6 7 i=2 i+1 merker= 0 Bubblesort

5. Durchlauf 1 2 3 4 5 6 7 i=3 i+1 merker= 0 Bubblesort

5. Durchlauf 1 2 3 4 5 6 7 i=4 i+1 merker= 0 Bubblesort

5. Durchlauf 1 2 3 4 5 6 7 i=5 i+1 merker= 0 Bubblesort

Fertig! 1 2 3 4 5 6 7 merker= 0 i=6 i+1 5. Durchlauf beendet 1 2 3 4 5 6 7 i=6 i+1 merker= 0 Der Durchlauf ist beendet und der merker ist immer noch 0, also ist alles sortiert. Fertig! Bubblesort