metodo per quicksort (il migliore tra i due)
te lo metto in c non mi ricordo + come si faceva a far passare gli array
Codice:
void Quicksort (int iA[], int iInf, int iSup){
int iPer, i,j;
if (iInf < iSup){
iPer = iA[iInf];
i = iInf + 1;
j = iSup - 1;
while (iA[i]<iPer) i++;
while (iA[j]<iPer) j++;
while (i<j){
swap (iA[i], iA[j]);
do{
i++;
} while (iA[i]<iPer);
do{
j--;
} while (iA[i]<iPer);
}
iA[iInf] ) iA[j];
iA[j] = iPer;
Quicksort (iA,iInf,j-1);
Quicksort (iA,j+1,iSup);
}
}
~§~ Sempre E Solo Lei ~§~
__________________
Meglio essere protagonisti della propria tragedia che spettatori della propria vita
Si dovrebbe pensare più a far bene che a stare bene: e così si finirebbe anche a star meglio.
Non preoccuparti solo di essere migliore dei tuoi contemporanei o dei tuoi predecessori.Cerca solo di essere migliore di te stesso