Lekcija 16 - FESB

* Podijeli A[p..r] u podnizove A[p..q] and A[q+1..r], gdje je p = j, raspored je OK, inače, zamijeni A[i] sa A[j] i nastavi. */
if (i < j) swap(&A[i], &A[j]);
else return j;
}
}
Pomoću ove funkcije se sada iskazuje kompletni quicksort algoritam:
void quicksort(int *A, int p, int r)
{
if (p < r) /* završava kada podniz ima manje od 2 elementa */
{
int q = partition(A, p, r); /* q je pivot */
quicksort(A, p, q); /* rekurzivno sortiraj A[p..q] */
quicksort(A, q+1, r); /* rekurzivno sortiraj A[q+1..r]*/
}
}
24