public static void selectionSort( int[] v){ int n= v.length; for(int i=0; i<n-1; i++){ //trova il più piccolo elemento con indice tra i e n-1 int jmin = i; for(int j=i+1; j<n; j++) { if( v[j] < v[jmin] ) jmin=j; } //scambia gli elementi con indice i e jmin int temp = v[jmin]; v[jmin]=v[i]; v[i]=temp; } }
|