Translation Studies for Information Technologies V3- 02.03.11

Quick-Sort – 3
feld =
unsortiertes Feld der Länge n
links =
linker Rand des (Teil-)Feldes
rechts =
rechter Rand des (Teil-)Feldes
Q u ic k -S o rt
re c h ts > lin k s ?
ja
n e in
p = te ile ( fe ld , lin k s , re c h ts )
q u ic k S o rt( fe ld , lin k s , p - 1 ) tu e n ic h ts
q u ic k S o rt( fe ld , p + 1 , re c h ts )
public static void quickSort(int[] feld, int links, int rechts) {
if (rechts > links) {
int p = quickSortTeile(feld, links, rechts);
quickSort(feld, links, p-1);
quickSort(feld, p+1, rechts);
}
}
INF2 – Translation Studies for Information Technologies V3- 02.03.11
101