Zdravim, potreboval bych pomoct s implementaci quicksortu, samotnej algoritmus mi tridi imho spravne ale za boha nemuzu prijit na to kam mam umistit pocitadla pro porovnani a vymeny,aby mi vraceli korektni hodnoty.
int Quicksort(int A[], int l, int r)
{ int x=A[(l+r)/2];
int i=l,j=r;
porovnani = 0;
vymeny = 0;
do {
while (A[i]<x) ++i, porovnani++;
while (x<A[j]) --j, porovnani++;
if (i>j) break;
{ int w=A[i];
A[i]=A[j];
A[j]=w;
vymeny++;
}
++i;
--j;
} while (i<=j);
if (l<j) porovnani += Quicksort(A, l, j);
if (i<r) porovnani += Quicksort(A, i, r);
}
takto sem to vyresil ja,ale nepracuje to spravne..mohl by prosim nekdo poradit jak to spravit..diky :)