Selection-Sort: Unterschied zwischen den Versionen
(Die Seite wurde neu angelegt: „LAlala“) |
|||
| (16 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | + | Bei dem Selectionsort wird der Array nach dem kleinsten Element durchsucht welches mit dem ersten Element getauscht wird. Dann hat man einen sortierten(linken) und unsortierten (rechten) Teilarray. Danach wird der unsortierte Teilarray nach dem kleinsten Element durchsucht, welches mit dem ersten Element des rechten Teilarrays getauscht wird.Das erste Element des rechten Arrays wird an das Ende des linken Arrays hinzugefügt. Dieser Vorgang wird so oft wiederholt, bis die Länge des linken Teilarrays der Länge des gesamten Arrays entspricht. | |
| + | Bei dem Selectionsort gibt es zwei Abschnitte im Array, den sortierten und den unsortierten Teil. Anfangs ist dieser unsortierter Teil leer da keine Elemente eingefügt wurden, jedoch füllt sich der sortierte Teil wenn das Programm startet und Elemente in den sortierten teil eingefügt werden. | ||
| + | |||
| + | |||
| + | =Beispiel= | ||
| + | |||
| + | [https://www.youtube.com/watch?v=Ns4TPTC8whw https://www.youtube.com/watch?v=Ns4TPTC8whw] | ||
| + | |||
| + | 3 0 1 8 7 2 5 4 9 6 | ||
| + | <br>0 3 1 8 7 2 5 4 9 6 | ||
| + | <br>0 1 3 8 7 2 5 4 9 6 | ||
| + | <br>0 1 2 8 7 3 5 4 9 6 | ||
| + | <br>0 1 2 3 7 8 5 4 9 6 | ||
| + | <br>0 1 2 3 4 8 5 7 9 6 | ||
| + | <br>0 1 2 3 4 5 8 7 9 6 | ||
| + | <br>0 1 2 3 4 5 6 7 9 8 | ||
| + | <br>0 1 2 3 4 5 6 7 8 9 | ||
| + | |||
| + | [[Datei:https://de.wikipedia.org/wiki/Selectionsort#/media/File:Selsort_de_0.gif]] | ||
Aktuelle Version vom 13. Dezember 2016, 14:22 Uhr
Bei dem Selectionsort wird der Array nach dem kleinsten Element durchsucht welches mit dem ersten Element getauscht wird. Dann hat man einen sortierten(linken) und unsortierten (rechten) Teilarray. Danach wird der unsortierte Teilarray nach dem kleinsten Element durchsucht, welches mit dem ersten Element des rechten Teilarrays getauscht wird.Das erste Element des rechten Arrays wird an das Ende des linken Arrays hinzugefügt. Dieser Vorgang wird so oft wiederholt, bis die Länge des linken Teilarrays der Länge des gesamten Arrays entspricht. Bei dem Selectionsort gibt es zwei Abschnitte im Array, den sortierten und den unsortierten Teil. Anfangs ist dieser unsortierter Teil leer da keine Elemente eingefügt wurden, jedoch füllt sich der sortierte Teil wenn das Programm startet und Elemente in den sortierten teil eingefügt werden.
Beispiel[Bearbeiten]
https://www.youtube.com/watch?v=Ns4TPTC8whw
3 0 1 8 7 2 5 4 9 6
0 3 1 8 7 2 5 4 9 6
0 1 3 8 7 2 5 4 9 6
0 1 2 8 7 3 5 4 9 6
0 1 2 3 7 8 5 4 9 6
0 1 2 3 4 8 5 7 9 6
0 1 2 3 4 5 8 7 9 6
0 1 2 3 4 5 6 7 9 8
0 1 2 3 4 5 6 7 8 9
