1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
|
Die folgende rekursive Funktion quicksort
wird mit den aktuellen
Parametern L = 1 und R = n aufgerufen:
void quicksort (int a[], int L, int R){
int i, j, w, x;
i=L; j=R;
x=a[(L+R)/2];
do {
while (a[i]<x) i++;
while (a[j]>x) j--;
if (i<=j){
w=a[i]; a[i]=a[j]; a[j]=w;
i++; j--;
}
} while (i<=j);
if (L<j) quicksort(a, L, j);
if (i<R) quicksort(a, i, R);
} |