JAVA 05x02: SORT SHELL

 SORT SHELL:
package app4b;
import java.util.Scanner;
public class APP4B {

    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;
    }
    public static void SortShell(int N,int[] Nros) {
        for(int i=N/2;i>0;i/=2){
            for(int k=i;k<N;k++){
                int j=k;
                int temp=Nros[k];
                while(j>i-1 && temp<Nros[j-i]){
                    Nros[j]=Nros[j-i];
                    j-=i;
                }
                Nros[j]=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
        SortShell(N,ANros);
        //Mostrar arreglo ordenado
        MostrarArreglo(N,ANros);
    }
}
(PROGRAMACIÓN II - LABORATORIO 05 -  ALGORITMO : SORT SHELL)

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