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.
Shell-Sort – 1<br />
Der Shell-Sort-Algorithmus ist eine Erweiterung des<br />
Insertion-Sort Algorithmus<br />
Benannt ist er nach seinem Entwickler D. L. Shell<br />
Idee:<br />
Es werden Elemente vertauscht, die weiter voneinander<br />
entfernt stehen<br />
Das gesamte Feld wird als zusammengesetzt aus<br />
Teilfolgen betrachtet<br />
Diese Teilfolgen werden jeweils vorsortiert<br />
Die Elemente einer Teilfolge haben im gesamten zu<br />
sortierenden Feld jeweils einen festen Abstannd<br />
voneinander, die Schrittweite<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 />
89
Change language