Upload
magdalena-welch
View
107
Download
1
Embed Size (px)
Citation preview
Bubblesort 1
Bubblesort
Präsentation der Arbeitsweisedes Sortieralgorithmus
Bubblesort
Bubblesort 2
102 345 67
merker= 0
i=0 i+1
1. Durchlauf
Zu Beginn eines Durchlaufes ist der merkerimmer 0; er wird 1, sobald eineVertauschung erfolgt ist.
Bubblesort 3
107 345 62
merker= 1
i=1 i+1
1. Durchlauf
Bubblesort 4
105 347 62
merker= 1
i=2 i+1
1. Durchlauf
Bubblesort 5
175 340 62
merker= 1
i=3 i+1
1. Durchlauf
Bubblesort 6
165 340 72
merker= 1
i=4 i+1
1. Durchlauf
Bubblesort 7
765 340 12
merker= 1
i=5 i+1
1. Durchlauf
Bubblesort 8
465 370 12
merker= 1
i=6 i+1
1. Durchlauf
Bubblesort 9
465 730 12
merker= 1
i=6 i+1
1. Durchlaufbeendet
Der Durchlauf ist beendet; da der merker1 ist, muss ein erneuter Durchlauf folgen.
Bubblesort 10
465 730 12
merker= 0
i=0 i+1
2. Durchlauf
Bubblesort 11
465 730 12
merker= 0
i=1 i+1
2. Durchlauf
Bubblesort 12
460 735 12
merker= 1
i=2 i+1
2. Durchlauf
Bubblesort 13
460 735 12
merker= 1
i=3 i+1
2. Durchlauf
Bubblesort 14
410 735 62
merker= 1
i=4 i+1
2. Durchlauf
Bubblesort 15
610 735 42
merker= 1
i=5 i+1
2. Durchlauf
Bubblesort 16
310 765 42
merker= 1
i=6 i+1
2. Durchlaufbeendet
Bubblesort 17
310 765 42
merker= 0
i=0 i+1
3. Durchlauf
Bubblesort 18
312 765 40
merker= 1
i=1 i+1
3. Durchlauf
Bubblesort 19
312 765 40
merker= 1
i=2 i+1
3. Durchlauf
Bubblesort 20
352 761 40
merker= 1
i=3 i+1
3. Durchlauf
Bubblesort 21
342 761 50
merker= 1
i=4 i+1
3. Durchlauf
Bubblesort 22
542 761 30
merker= 1
i=5 i+1
3. Durchlauf
Bubblesort 23
542 761 30
merker= 1
i=6 i+1
3. Durchlaufbeendet
Bubblesort 24
542 761 30
merker= 0
i=0 i+1
4. Durchlauf
Bubblesort 25
542 761 30
merker= 0
i=1 i+1
4. Durchlauf
Bubblesort 26
541 762 30
merker= 1
i=2 i+1
4. Durchlauf
Bubblesort 27
541 762 30
merker= 1
i=3 i+1
4. Durchlauf
Bubblesort 28
531 762 40
merker= 1
i=4 i+1
4. Durchlauf
Bubblesort 29
531 762 40
merker= 1
i=5 i+1
4. Durchlauf
Bubblesort 30
531 762 40
merker= 1
i=6 i+1
4. Durchlaufbeendet
Bubblesort 31
531 762 40
merker= 0
i=0 i+1
5. Durchlauf
Bubblesort 32
531 762 40
merker= 0
i=1 i+1
5. Durchlauf
Bubblesort 33
531 762 40
merker= 0
i=2 i+1
5. Durchlauf
Bubblesort 34
531 762 40
merker= 0
i=3 i+1
5. Durchlauf
Bubblesort 35
531 762 40
merker= 0
i=4 i+1
5. Durchlauf
Bubblesort 36
531 762 40
merker= 0
i=5 i+1
5. Durchlauf
Bubblesort 37
531 762 40
merker= 0
i=6 i+1
5. Durchlaufbeendet
Fertig!
Der Durchlauf ist beendet und der merkerist immer noch 0, also ist alles sortiert.