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

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ählen2 012 3 456 7 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ählen3 012 3 456 7 minimum= 1 i=0j=2

4 Direktes Auswählen4 012 3 456 7 minimum= 1 i=0j=3

5 Direktes Auswählen5 012 3 456 7 minimum= 3 i=0j=4

6 Direktes Auswählen6 012 3 456 7 minimum= 3 i=0j=5

7 Direktes Auswählen7 012 3 456 7 minimum= 3 i=0j=6

8 Direktes Auswählen8 012 3 456 7 minimum= 3 i=0j=7

9 Direktes Auswählen9 012 3 456 7 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ählen10 712 3 456 0 minimum= 1 i=1 j=2 Erneute Minimumsuche ab dem roten Pfeil.

11 Direktes Auswählen11 712 3 456 0 minimum= 1 i=1 j=3

12 Direktes Auswählen12 712 3 456 0 minimum= 1 i=1 j=4

13 Direktes Auswählen13 712 3 456 0 minimum= 1 i=1 j=5

14 Direktes Auswählen14 712 3 456 0 minimum= 5 i=1 j=6

15 Direktes Auswählen15 712 3 456 0 minimum= 5 i=1 j=7

16 Direktes Auswählen16 712 3 456 0 minimum= 5 i=1 j=7 Das Minimum kommt wieder an die Position des roten Pfeiles.

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

18 Direktes Auswählen18 721 3 456 0 minimum= 2 i=2 j=4

19 Direktes Auswählen19 721 3 456 0 minimum= 2 i=2 j=5

20 Direktes Auswählen20 721 3 456 0 minimum= 5 i=2 j=6

21 Direktes Auswählen21 721 3 456 0 minimum= 5 i=2 j=7

22 Direktes Auswählen22 721 3 456 0 minimum= 5 i=2 j=7

23 Direktes Auswählen23 751 3 426 0 minimum= 3 i=3 j=4

24 Direktes Auswählen24 751 3 426 0 minimum= 4 i=3 j=5

25 Direktes Auswählen25 751 3 426 0 minimum= 5 i=3 j=6

26 Direktes Auswählen26 751 3 426 0 minimum= 6 i=3 j=7

27 Direktes Auswählen27 751 3 426 0 minimum= 7 i=3 j=7

28 Direktes Auswählen28 751 3 426 0 minimum= 7 i=3 j=7

29 Direktes Auswählen29 351 7 426 0 minimum= 4 i=4 j=5

30 Direktes Auswählen30 351 7 426 0 minimum= 4 i=4 j=6

31 Direktes Auswählen31 351 7 426 0 minimum= 6 i=4 j=7

32 Direktes Auswählen32 351 7 426 0 minimum= 6 i=4 j=7

33 Direktes Auswählen33 351 7 624 0 minimum= 5 i=5 j=6

34 Direktes Auswählen34 351 7 624 0 minimum= 5 i=5 j=7

35 Direktes Auswählen35 351 7 624 0 minimum= 6 i=6 j=7

36 Direktes Auswählen36 351 7 624 0 minimum= 6 i=6 j=7

37 Direktes Auswählen37 351 7 624 0 minimum= 6 i=6 j=7 Fertig!