Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Direktes Auswählen1 Sortieren durch direktes Auswählen Präsentation der Arbeitsweise des Sortieralgorithmus Sortieren durch direktes Auswählen.

Kopien: 1
Direktes Auswählen1 Sortieren durch direktes Auswählen Präsentation der Arbeitsweise des Sortieralgorithmus Sortieren durch direktes Auswählen.

Ähnliche Präsentationen


Präsentation zum Thema: "Direktes Auswählen1 Sortieren durch direktes Auswählen Präsentation der Arbeitsweise des Sortieralgorithmus Sortieren durch direktes Auswählen."—  Präsentation transkript:

1 Direktes Auswählen1 Sortieren durch direktes Auswählen Präsentation der Arbeitsweise des Sortieralgorithmus Sortieren durch direktes Auswählen

2 Direktes Auswählen minimum= 0 i=0j=1 Zunächst muss das Minimum ab dem roten Pfeil gesucht werden. Als Anfangswert für minimum wird die Zahl beim roten Pfeil verwendet. Findet der grüne Pfeil eine Zahl, die kleiner als minimum ist, dann ist diese Zahl das neue minimum. minimum speichert nicht den Zahlenwert des Minimums, sondern dessen Position.

3 Direktes Auswählen minimum= 1 i=0j=2

4 Direktes Auswählen minimum= 1 i=0j=3

5 Direktes Auswählen minimum= 3 i=0j=4

6 Direktes Auswählen minimum= 3 i=0j=5

7 Direktes Auswählen minimum= 3 i=0j=6

8 Direktes Auswählen minimum= 3 i=0j=7

9 Direktes Auswählen minimum= 3 i=0j=7 Das Minimum kommt an die Position des roten Pfeiles, dort steht es bereits am endgültigen Platz. Die Zahl dort kommt auf den freigewordenen Platz des Minimums.

10 Direktes Auswählen minimum= 1 i=1 j=2 Erneute Minimumsuche ab dem roten Pfeil.

11 Direktes Auswählen minimum= 1 i=1 j=3

12 Direktes Auswählen minimum= 1 i=1 j=4

13 Direktes Auswählen minimum= 1 i=1 j=5

14 Direktes Auswählen minimum= 5 i=1 j=6

15 Direktes Auswählen minimum= 5 i=1 j=7

16 Direktes Auswählen minimum= 5 i=1 j=7 Das Minimum kommt wieder an die Position des roten Pfeiles.

17 Direktes Auswählen minimum= 2 i=2 j=3 Der zu bearbeitende Bereich wird immer kleiner, das Verfahren ist immer dasselbe.

18 Direktes Auswählen minimum= 2 i=2 j=4

19 Direktes Auswählen minimum= 2 i=2 j=5

20 Direktes Auswählen minimum= 5 i=2 j=6

21 Direktes Auswählen minimum= 5 i=2 j=7

22 Direktes Auswählen minimum= 5 i=2 j=7

23 Direktes Auswählen minimum= 3 i=3 j=4

24 Direktes Auswählen minimum= 4 i=3 j=5

25 Direktes Auswählen minimum= 5 i=3 j=6

26 Direktes Auswählen minimum= 6 i=3 j=7

27 Direktes Auswählen minimum= 7 i=3 j=7

28 Direktes Auswählen minimum= 7 i=3 j=7

29 Direktes Auswählen minimum= 4 i=4 j=5

30 Direktes Auswählen minimum= 4 i=4 j=6

31 Direktes Auswählen minimum= 6 i=4 j=7

32 Direktes Auswählen minimum= 6 i=4 j=7

33 Direktes Auswählen minimum= 5 i=5 j=6

34 Direktes Auswählen minimum= 5 i=5 j=7

35 Direktes Auswählen minimum= 6 i=6 j=7

36 Direktes Auswählen minimum= 6 i=6 j=7

37 Direktes Auswählen minimum= 6 i=6 j=7 Fertig!


Herunterladen ppt "Direktes Auswählen1 Sortieren durch direktes Auswählen Präsentation der Arbeitsweise des Sortieralgorithmus Sortieren durch direktes Auswählen."

Ähnliche Präsentationen


Google-Anzeigen