void cm_quicksort(itemType feld[], int l, int r) {
int i, j;
itemType wert;
if(r > l) {
wert = feld[r];
i = l-1;
j = r;
for( ; ; ) {
while(feld[++i] < wert) ;
while(feld[--j] > wert) ;
if(i >= j) break;
cm_Tausch(feld, i, j);
}
cm_Tausch(feld, i, r);
cm_quicksort(feld, l, i-1);
cm_quicksort(feld, i+1, r);
}
}
|
