jueves, 7 de junio de 2012

Metodo de seleccion en java


public class MetododeSeleccion{
  public static void main(String a[]){
 int i;
 int array[] = {12,9,4,99,120,1,3,10};
 System.out.println(" Metodo de Ordenamiento con Selección Directa");
 System.out.println("Valores antes del Metodo de Ordenación por Selección Directa:");
 for(i = 0; i < array.length; i++)
 System.out.print( array[i]+"  ");
   System.out.println();
   selection_srt(array, array.length);
   System.out.print("Valores despues del Metodo de Ordenación por Selección Directa:\n");
  for(i = 0; i <array.length; i++)
  System.out.print(array[i]+"  ");
  System.out.println();
  }

  public static void selection_srt(int array[], int n){
 for(int x=0; x<n; x++){
 int index_of_min = x;
 for(int y=x; y<n; y++){
 if(array[index_of_min]<array[y]){
 index_of_min = y;
 }
 }
 int temp = array[x];
 array[x] = array[index_of_min];
 array[index_of_min] = temp;
 }
  }
}