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