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
Publicar un comentario