Advertisement
nRikee

k-esim

Apr 25th, 2012
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.43 KB | None | 0 0
  1. /**
  2.  * Cerca el k-ésim element més menut d'un array d'enters. Torna el valor
  3.  */
  4. public static int cercaKesim(int[] array, int k){
  5.         int x=0;
  6.        
  7.         while ( k>0 ){
  8.             x=0;
  9.             for (int a=1; a<array.length; a++){
  10.                 if( array[a] < array[x] )  x = a;
  11.             }
  12.             if( k!=1 )array[x]= Integer.MAX_VALUE;
  13.             k--;
  14.         }
  15.        
  16.          return array[x];
  17.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement