JAVA 05x01: SORT INSERCIÓN

SORT INSERCIÓN:
package appsortinsercion;
import java.util.Scanner;
public class APPSORTINSERCION {
    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+1)+" : ");
            Anotas[k]=LeerEntero();
        }
    }
    //MODULO LEER ENTERO
    public static int LeerEntero() {
        Scanner S=new Scanner(System.in);
        int Nro=S.nextInt();
        return Nro;
    }
    //SORT INSERCION
    public static void SortInsercion(int N, int []Nros){
        //En este metodo se ubica cada elemeto en su posicion correta
        int i,j,temp;
        for(i=1;i<N;i++){
            //Indice i explora la sublista anterior a la posicion del elemento buscando
            //la posicion correcta del elemeto destino, lo asigna a a[j]
            j=i-1;
            temp=Nros[i];
            //se localiza el punto de insercion explorando hacia abajo
            while(j>=0 && (temp<Nros[j])){
                //desplazar elementos una posicion para hacer espacio
                Nros[j+1]=Nros[j];
                j = j - 1;
            }
            Nros[j+1]=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
        SortInsercion(N,ANros);
        //Mostrar arreglo ordenado
        MostrarArreglo(N,ANros);
    }
}
(PROGRAMACIÓN II - LABORATORIO 04 -  ALGORITMO : SORT INSERCIÓN)

Comentarios

Entradas populares de este blog

JAVA 02x01: Calcular el promedio de notas y determinar el n° de notas mayores al promedio.(ESTRUCTURA DE DATOS:Arreglos)

JAVA 01x01: Promedio: Aprobado,Desaprobado, Reprobado