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.
Merke!<br />
Die Per<strong>for</strong>mance des Bubble-Sort Algorithmus kann noch<br />
verbessert werden<br />
Der verbesserte Bubble-Sort berücksichtigt die Tatsache,<br />
dass nach dem ersten Durchlauf das größte Element<br />
bereits an der richtigen Stelle steht, nach dem zweiten<br />
Durchlauf die beiden größten etc.<br />
Statt sich zu merken ob überhaupt noch getauscht wurde,<br />
laufen zwei ineinander geschachtelte Schleifen:<br />
Die äußere Schleife durchläuft die "untere", bisher<br />
unsortierte Teilfolge, mit jedem Durchlauf wird die<br />
unsortierte Teilfolge um ein Element kürzer<br />
Die innere Schleife vergleicht – wie beschrieben –<br />
jeweils zwei benachbarte Elemente<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 />
88
Change language