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 – 2<br />
Schrittweite = 1 entspricht dem Insertion Sort<br />
Die Idee ist Teilfolgen mit jeweils großer Schrittweite<br />
vorzusortieren<br />
Die Schrittweite wird nach jeder erfolgten Sortierung einer<br />
Teilfolge reduziert, bis sie den Wert 1 annimmt<br />
Durch die Vorsortierung werden die Elemente des Feldes<br />
schneller in die Nähe ihrer endgültigen Position gebracht<br />
Dadurch sind beim letzten Sortierdurchgang bei<br />
Schrittweite 1 nur noch Verschiebungen um wenige<br />
Positionen nötig<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 />
90
Change language