Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Bubblesort Präsentation der Arbeitsweise des Sortieralgorithmus
2
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
3
1. Durchlauf 2 7 5 6 1 4 3 i=1 i+1 merker= 1 Bubblesort
4
1. Durchlauf 2 5 7 6 1 4 3 i=2 i+1 merker= 1 Bubblesort
5
1. Durchlauf 2 5 7 6 1 4 3 i=3 i+1 merker= 1 Bubblesort
6
1. Durchlauf 2 5 6 7 1 4 3 i=4 i+1 merker= 1 Bubblesort
7
1. Durchlauf 2 5 6 1 7 4 3 i=5 i+1 merker= 1 Bubblesort
8
1. Durchlauf 2 5 6 1 4 7 3 i=6 i+1 merker= 1 Bubblesort
9
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
10
2. Durchlauf 2 5 6 1 4 3 7 i=0 i+1 merker= 0 Bubblesort
11
2. Durchlauf 2 5 6 1 4 3 7 i=1 i+1 merker= 0 Bubblesort
12
2. Durchlauf 2 5 6 1 4 3 7 i=2 i+1 merker= 1 Bubblesort
13
2. Durchlauf 2 5 6 1 4 3 7 i=3 i+1 merker= 1 Bubblesort
14
2. Durchlauf 2 5 1 6 4 3 7 i=4 i+1 merker= 1 Bubblesort
15
2. Durchlauf 2 5 1 4 6 3 7 i=5 i+1 merker= 1 Bubblesort
16
2. Durchlauf beendet 2 5 1 4 3 6 7 i=6 i+1 merker= 1 Bubblesort
17
3. Durchlauf 2 5 1 4 3 6 7 i=0 i+1 merker= 0 Bubblesort
18
3. Durchlauf 2 5 1 4 3 6 7 i=1 i+1 merker= 1 Bubblesort
19
3. Durchlauf 2 5 1 4 3 6 7 i=2 i+1 merker= 1 Bubblesort
20
3. Durchlauf 2 1 5 4 3 6 7 i=3 i+1 merker= 1 Bubblesort
21
3. Durchlauf 2 1 4 5 3 6 7 i=4 i+1 merker= 1 Bubblesort
22
3. Durchlauf 2 1 4 3 5 6 7 i=5 i+1 merker= 1 Bubblesort
23
3. Durchlauf beendet 2 1 4 3 5 6 7 i=6 i+1 merker= 1 Bubblesort
24
4. Durchlauf 2 1 4 3 5 6 7 i=0 i+1 merker= 0 Bubblesort
25
4. Durchlauf 2 1 4 3 5 6 7 i=1 i+1 merker= 0 Bubblesort
26
4. Durchlauf 1 2 4 3 5 6 7 i=2 i+1 merker= 1 Bubblesort
27
4. Durchlauf 1 2 4 3 5 6 7 i=3 i+1 merker= 1 Bubblesort
28
4. Durchlauf 1 2 3 4 5 6 7 i=4 i+1 merker= 1 Bubblesort
29
4. Durchlauf 1 2 3 4 5 6 7 i=5 i+1 merker= 1 Bubblesort
30
4. Durchlauf beendet 1 2 3 4 5 6 7 i=6 i+1 merker= 1 Bubblesort
31
5. Durchlauf 1 2 3 4 5 6 7 i=0 i+1 merker= 0 Bubblesort
32
5. Durchlauf 1 2 3 4 5 6 7 i=1 i+1 merker= 0 Bubblesort
33
5. Durchlauf 1 2 3 4 5 6 7 i=2 i+1 merker= 0 Bubblesort
34
5. Durchlauf 1 2 3 4 5 6 7 i=3 i+1 merker= 0 Bubblesort
35
5. Durchlauf 1 2 3 4 5 6 7 i=4 i+1 merker= 0 Bubblesort
36
5. Durchlauf 1 2 3 4 5 6 7 i=5 i+1 merker= 0 Bubblesort
37
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
Ähnliche Präsentationen
