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!