Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Bubblesort1 Präsentation der Arbeitsweise des Sortieralgorithmus Bubblesort.

Ähnliche Präsentationen


Präsentation zum Thema: "Bubblesort1 Präsentation der Arbeitsweise des Sortieralgorithmus Bubblesort."—  Präsentation transkript:

1 Bubblesort1 Präsentation der Arbeitsweise des Sortieralgorithmus Bubblesort

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

3 Bubblesort merker= 1 i=1 i+1 1. Durchlauf

4 Bubblesort merker= 1 i=2 i+1 1. Durchlauf

5 Bubblesort merker= 1 i=3 i+1 1. Durchlauf

6 Bubblesort merker= 1 i=4 i+1 1. Durchlauf

7 Bubblesort merker= 1 i=5 i+1 1. Durchlauf

8 Bubblesort merker= 1 i=6i+1 1. Durchlauf

9 Bubblesort merker= 1 i=6i+1 1. Durchlauf beendet Der Durchlauf ist beendet; da der merker 1 ist, muss ein erneuter Durchlauf folgen.

10 Bubblesort merker= 0 i=0i+1 2. Durchlauf

11 Bubblesort merker= 0 i=1i+1 2. Durchlauf

12 Bubblesort merker= 1 i=2i+1 2. Durchlauf

13 Bubblesort merker= 1 i=3i+1 2. Durchlauf

14 Bubblesort merker= 1 i=4i+1 2. Durchlauf

15 Bubblesort merker= 1 i=5i+1 2. Durchlauf

16 Bubblesort merker= 1 i=6i+1 2. Durchlauf beendet

17 Bubblesort merker= 0 i=0i+1 3. Durchlauf

18 Bubblesort merker= 1 i=1i+1 3. Durchlauf

19 Bubblesort merker= 1 i=2i+1 3. Durchlauf

20 Bubblesort merker= 1 i=3i+1 3. Durchlauf

21 Bubblesort merker= 1 i=4i+1 3. Durchlauf

22 Bubblesort merker= 1 i=5i+1 3. Durchlauf

23 Bubblesort merker= 1 i=6i+1 3. Durchlauf beendet

24 Bubblesort merker= 0 i=0i+1 4. Durchlauf

25 Bubblesort merker= 0 i=1i+1 4. Durchlauf

26 Bubblesort merker= 1 i=2i+1 4. Durchlauf

27 Bubblesort merker= 1 i=3i+1 4. Durchlauf

28 Bubblesort merker= 1 i=4i+1 4. Durchlauf

29 Bubblesort merker= 1 i=5i+1 4. Durchlauf

30 Bubblesort merker= 1 i=6i+1 4. Durchlauf beendet

31 Bubblesort merker= 0 i=0i+1 5. Durchlauf

32 Bubblesort merker= 0 i=1i+1 5. Durchlauf

33 Bubblesort merker= 0 i=2i+1 5. Durchlauf

34 Bubblesort merker= 0 i=3i+1 5. Durchlauf

35 Bubblesort merker= 0 i=4i+1 5. Durchlauf

36 Bubblesort merker= 0 i=5i+1 5. Durchlauf

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


Herunterladen ppt "Bubblesort1 Präsentation der Arbeitsweise des Sortieralgorithmus Bubblesort."

Ähnliche Präsentationen


Google-Anzeigen