P1020068 (3)

//sortowanie Quięksort

void quick(double *s,int n)

i

|

qs($,0,n-l);

i

void qs(double *s,int lewy,int prawy)

/

\

register int ij; double x,y; i=lewy; j=prawy; x-s[(lewy tprawy )/2];

• do

I

. while ((s[i]<x)&&(i<prawy))i++; while ((x<s[j])&&0>lewy))j-; ifTCi<=j)

y*s[i];

sui=y;

i++y-s

}

} while (i<=j); if(lewy<j) qs(s,lewyj); if(i<prawy) qs(s,i,prawy);' } '

vOid sort (int n, double

int i j; double r;

for (i=0;i<n-l;++i) for(j=0; j<n-i-l;+-f-j) if(tab[j]>tabO+l]) {

r=tab(3];

tab[j]=tab|j+l];

tab[j+l]=r;

>