Sortierverfahren - Rheingau-Gymnasium
Sortierverfahren - Rheingau-Gymnasium
Sortierverfahren - Rheingau-Gymnasium
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Quick-Sort<br />
(Teile und Herrsche)<br />
●<br />
●<br />
●<br />
●<br />
Ein Feld wird in zwei Teilfelder zerlegt.<br />
Dazu wird das erste Element des Feldes als<br />
Vergleichselement genutzt, das an die richtige<br />
Stelle im Feld verschoben wird.<br />
Alle Elemente, die kleiner als dieses Element<br />
sind, werden in das linke Teilfeld verschoben.<br />
Die größeren Elemente kommen in das rechte<br />
Teilfeld.