JAVA 04X02: SORT SELECCION

ALGORITMOS FUNDAMENTALES DE CLASIFICACIÓN

SORT SELECCION:

package javaordenado3;
import java.util.Scanner;

public class Javaordenado3 {
    public static void MostrarArreglo(int N,int ANros[]) {
        for(int k=0;k<N;k++) {
            System.out.print(ANros[k]+" ");
        }
    }
    //MODULO LEER ARREGLO
    public static void LeerArreglo(int N,int Anotas[]) {
        //Leer las notas
        for(int k=0;k<N;k++) {
            System.out.print("Nro"+k+":");
            Anotas[k]=LeerEntero();
        }
    }
    //MODULO LEER ENTERO
    public static int LeerEntero() {
        Scanner S=new Scanner(System.in);
        int Nro=S.nextInt();
        return Nro;
    }
    public static void SortSeleccion(int N,int ANros[]) {
        //se debe realizar n-1 intercambios
        for(int i=0; i<N-1;i++) {
            int Menor=ANros[i];
            int UbiMenor=i;
            for(int k=i; k<N;k++) {
                if(Menor>ANros[k]) {
                    Menor=ANros[k];
                    UbiMenor=k;                    
                }                
            }
            //intercambiar
            int temp= ANros[i];
            ANros[i]=ANros[UbiMenor];
            ANros[UbiMenor]=temp;
        }        
    }
    
    public static void main(String[] args) {
        //DECLARAR ARREGLO
        int Max=100;
        int ANros[]=new int[Max];
        //Leer los elementos del arreglo
        int N;
        System.out.print("Ingrese Nro de Elementos: ");
        N = LeerEntero();
        //LEER ARREGLO
        LeerArreglo(N, ANros);
        //ORDENAR LOS ELEMENTOS DEL ARREGLO
        SortSeleccion(N,ANros);
        //Mostrar arreglo ordenado
        MostrarArreglo(N,ANros);
    }    
}

(PROGRAMACIÓN II - LABORATORIO 04 -  ALGORITMO : SORT SELECCION)