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
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Quick-Sort – 6<br />
feld =<br />
unsortiertes Feld der<br />
Länge n<br />
links =<br />
linker Rand des<br />
(Teil-)Feldes<br />
rechts =<br />
rechter Rand des<br />
(Teil-)Feldes<br />
Rückgabe:<br />
j =<br />
Position des<br />
einsortierten<br />
Elements<br />
Quick-Sort ( Zerlegen des Feldes )<br />
teiler = feld[ links ] ( erstes Element )<br />
i = links + 1; j = rechts; ende = false<br />
solange nicht ende<br />
solange feld[ i ] = teiler und j > links<br />
j = j - 1<br />
i >= j ?<br />
ja<br />
nein<br />
ende = true tausche feld[ i ] und feld[ j ]<br />
tausche feld[ links ] und feld[ j ]<br />
liefere j zurück<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 />
106
Change language