Selection-Sort: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| 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 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. | ||
| + | |||
| + | =Beispiel= | ||
| + | |||
| + | [https://www.youtube.com/watch?v=Ns4TPTC8whw https://www.youtube.com/watch?v=Ns4TPTC8whw] | ||
Version vom 2. Dezember 2015, 10:25 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.
