Sortierverfahren - Rheingau-Gymnasium
Sortierverfahren - Rheingau-Gymnasium
Sortierverfahren - Rheingau-Gymnasium
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Selection-Sort<br />
●<br />
●<br />
Es wird das kleinste Element eines Teilfeldes<br />
gesucht, wobei dieses Teilfeld zu Beginn das<br />
komplette Feld ist.<br />
Dieses kleinste Element wandert an den<br />
Anfang des Teilfeldes. Das erste Element des<br />
Feldes ist damit sortiert.<br />
● Nun werden die ersten beiden Schritte<br />
wiederholt. Es wird aber nur noch das Teilfeld<br />
ab dem zweiten Element betrachtet.