Quicksort: differenze tra le versioni

Versione delle 08:50, 28 mar 2008

Versione delle 00:02, 13 apr 2008

Riga 359:

ATTENZIONE NON FUNZIONA!

ATTENZIONE NON FUNZIONA!

Ecco un algoritmo che funziona solo con numeri interi :

<source lang="java">

public void QuickSort( int [] v , int in , int fin ){

if( fin<=in )return;

int pos=partiziona( v,in,fin );

QuickSort( v,in,pos-1 );

QuickSort( v,pos+1,fin );

}

public int partiziona( int[]v , int in , int fin ){

// L'elemento che viene considerato come pivot è il primo.

int i=in+1,j=fin;

while( i<=j ){

while( (i<=fin) && (v[i]<=v[fin]) ) i++;

while( v[j]>v[in] ) j--;

if( i<=j ){

int t=v[i];

v[i]=v[j];

v[j]=t;

}

}

int tt=v[in];

v[in]=v[i-1];

v[i-1]=tt;

return i-1;

}

</source>

}}