30.01.2014 Aufrufe

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

MEHR ANZEIGEN
WENIGER ANZEIGEN

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 – 2<br />

Die größeren Elemente kommen in das rechte Teilfeld<br />

Das einsortierte Element steht nun an der richtigen Stelle<br />

und braucht nicht mehr beachtet zu werden<br />

Die beiden Teilfelder links und rechts von diesem Element<br />

werden dann nach dem gleichen Prinzip weiterverarbeitet<br />

wie das gesamte zu sortierende Feld<br />

Das Zerlegen des Feldes ist der wesentlich kompliziertere<br />

Teil des Algorithmus<br />

Betrachten wir daher erstmal den Quick-Sort Rumpf<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 />

98

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!