4. Sortierverfahren Anwendungen Sortierverfahren Sortierverfahren ...
4. Sortierverfahren Anwendungen Sortierverfahren Sortierverfahren ...
4. Sortierverfahren Anwendungen Sortierverfahren Sortierverfahren ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Quick-Sort (2)<br />
public class QuickSort extends SortAlgorithm {<br />
public static void sort (Orderable A[], int l, int r) {<br />
int i=l;<br />
int j=r;<br />
if (r Ende<br />
A[0] = A[(l+r)/2]; // speichere Pivot-Element in Position 0<br />
do {<br />
while (A[i].less(A[0])) i++;<br />
while (A[j].greater(A[0])) j--;<br />
if (i