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

Das Zerlegen des Feldes:<br />

• Das erste Element des Feldes wird als das Element<br />

angenommen, welches an die richtige Position gebracht<br />

werden soll<br />

• Bevor das geschehen kann, müssen die anderen<br />

Elemente entsprechend umgeordnet werden<br />

• Dazu werden zwei Zeiger auf die Elemente verwendet:<br />

Der Zeiger i läuft vom ersten zum letzten Element, der<br />

Zeiger j vom letzten zum ersten<br />

• Mit Hilfe des Zeigers i werden die Elemente so lange<br />

untersucht, bis eines gefunden wird, das größer ist als<br />

das Teilungselement<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 />

102

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!