Działanie pętli quicksort.

0

Witam,

Czy ktoś mógłby mi wytłumaczyć działanie pętli w quicksorcie ?

do{
while(tab[i]<x) i++;
while(tab[j]>x) j--;
if(i<=j){
v = tab[i];
tab[i] = tab[j];
tab[j] = v;
i++;
j--;
}
}while(i<=j);

if(left<j) quicksort(tab, left, j);
if(right>i) quicksort(tab, i, right);

return tab[];

0

a czego nie rozumiesz?

http://www.algolist.net/Algorithms/Sorting/Quicksort - wyjaśnione niesamowicie łopatologiczne.

0

:>

1 użytkowników online, w tym zalogowanych: 0, gości: 1