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 – 3<br />
Durch weniger Verschiebeoperationen ist die<br />
Geschwindigkeit des Shell-Sorts höher als die des<br />
Insertion-Sorts<br />
Geeignete Schrittweiten:<br />
Von der Wahl der Schrittweite hängt maßgeblich die<br />
Per<strong>for</strong>mance von Shell-Sort ab<br />
Geeignete Schrittweiten ergeben sich durch die Formel:<br />
h i+1<br />
= 3*h i<br />
+ 1<br />
Startwert h 1<br />
= 1 → 1, 4, 13, 40, 121, 364, 1093, …<br />
Man berechne h i<br />
bis das Ergebnis die Hälfte der zu<br />
sortierenden Elemente erreicht hat und erhält so die<br />
rückwärts abzuarbeitende Liste der Schrittweiten<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 />
91
Change language