Bubblesort1 Präsentation der Arbeitsweise des Sortieralgorithmus Bubblesort

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.