Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
Translation Studies for Information Technologies V3- 02.03.11
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 – 1<br />
Quick-Sort ist der wohl am häufigsten eingesetzte<br />
Sortieralgorithmus<br />
Er arbeitet nach dem Prinzip Divide and Conquer<br />
und ist daher in der Regel rekursiv programmiert<br />
Idee:<br />
Ein zu sortierendes Feld wird in zwei Teilfelder zerlegt, die<br />
vorsortiert sind<br />
Dazu wird ein Element als Vergleichselement genutzt, das<br />
an die richtige Stelle im Feld verschoben wird<br />
Alle Elemente, die kleiner sind als dieses Element,<br />
werden in das linke Teilfeld verschoben<br />
INF2 – <strong>Translation</strong> <strong>Studies</strong> <strong>for</strong> In<strong>for</strong>mation <strong>Technologies</strong> <strong>V3</strong>- <strong>02.03.11</strong><br />
97
Change language