Direktes Auswählen 1
Sortieren durch direktes Auswählen
Präsentation der Arbeitsweisedes Sortieralgorithmus
Sortieren durch direktes Auswählen
Direktes Auswählen 2
0 12 345 67
minimum= 0
i=0 j=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, dannist diese Zahl das neue minimum.minimum speichert nicht den Zahlenwert des Minimums, sonderndessen Position.
Direktes Auswählen 3
0 12 345 67
minimum= 1
i=0 j=2
Direktes Auswählen 4
0 12 345 67
minimum= 1
i=0 j=3
Direktes Auswählen 5
0 12 345 67
minimum= 3
i=0 j=4
Direktes Auswählen 6
0 12 345 67
minimum= 3
i=0 j=5
Direktes Auswählen 7
0 12 345 67
minimum= 3
i=0 j=6
Direktes Auswählen 8
0 12 345 67
minimum= 3
i=0 j=7
Direktes Auswählen 9
0 12 345 67
minimum= 3
i=0 j=7
Das Minimum kommt an die Position des roten Pfeiles, dortsteht es bereits am endgültigen Platz. Die Zahl dort kommt auf denfreigewordenen Platz des Minimums.
Direktes Auswählen 10
7 12 345 60
minimum= 1
i=1 j=2
Erneute Minimumsuche ab dem roten Pfeil.
Direktes Auswählen 11
7 12 345 60
minimum= 1
i=1 j=3
Direktes Auswählen 12
7 12 345 60
minimum= 1
i=1 j=4
Direktes Auswählen 13
7 12 345 60
minimum= 1
i=1 j=5
Direktes Auswählen 14
7 12 345 60
minimum= 5
i=1 j=6
Direktes Auswählen 15
7 12 345 60
minimum= 5
i=1 j=7
Direktes Auswählen 16
7 12 345 60
minimum= 5
i=1 j=7
Das Minimum kommt wieder an die Position des roten Pfeiles.
Direktes Auswählen 17
7 21 345 60
minimum= 2
i=2 j=3
Der zu bearbeitende Bereich wird immer kleiner,das Verfahren ist immer dasselbe.
Direktes Auswählen 18
7 21 345 60
minimum= 2
i=2 j=4
Direktes Auswählen 19
7 21 345 60
minimum= 2
i=2 j=5
Direktes Auswählen 20
7 21 345 60
minimum= 5
i=2 j=6
Direktes Auswählen 21
7 21 345 60
minimum= 5
i=2 j=7
Direktes Auswählen 22
7 21 345 60
minimum= 5
i=2 j=7
Direktes Auswählen 23
7 51 342 60
minimum= 3
i=3 j=4
Direktes Auswählen 24
7 51 342 60
minimum= 4
i=3 j=5
Direktes Auswählen 25
7 51 342 60
minimum= 5
i=3 j=6
Direktes Auswählen 26
7 51 342 60
minimum= 6
i=3 j=7
Direktes Auswählen 27
7 51 342 60
minimum= 7
i=3 j=7
Direktes Auswählen 28
7 51 342 60
minimum= 7
i=3 j=7
Direktes Auswählen 29
3 51 742 60
minimum= 4
i=4 j=5
Direktes Auswählen 30
3 51 742 60
minimum= 4
i=4 j=6
Direktes Auswählen 31
3 51 742 60
minimum= 6
i=4 j=7
Direktes Auswählen 32
3 51 742 60
minimum= 6
i=4 j=7
Direktes Auswählen 33
3 51 762 40
minimum= 5
i=5 j=6
Direktes Auswählen 34
3 51 762 40
minimum= 5
i=5 j=7
Direktes Auswählen 35
3 51 762 40
minimum= 6
i=6 j=7
Direktes Auswählen 36
3 51 762 40
minimum= 6
i=6 j=7
Direktes Auswählen 37
3 51 762 40
minimum= 6
i=6 j=7
Fertig!