Desarrollo de Software en C++, C#, PHP,JavaScript, Matlab, Java, Android, Arduino, Python, Flutter, React, Vue, Solución de ejercicios, Programas informáticos, Inteligencia Artificial.

Buscar

Método de ordenamiento Shell Sort en java





















import java.util.Scanner;

/**
 *
 * @author johnel
 */
public class ShellSort {
   public static void main(String[] args){
    Scanner teclado = new Scanner(System.in);
    int Arreglo[]=new int [20];
        int numero,i,j,k,incremento,aux;
        System.out.print("Ingrese dimension del arreglo: ");
        numero=teclado.nextInt();
     
        for(i=1;i<=numero;i++){
            System.out.print("A["+i+"]= ");
            Arreglo[i]=teclado.nextInt();
        }
     
     
        incremento=numero/2;

while(incremento>0){
for(i=incremento+1;i<=numero;i++){
j=i-incremento;
while(j>0){
if(Arreglo[j]>=Arreglo[j+incremento]){
aux = Arreglo[j];
Arreglo[j] = Arreglo[j+incremento];
Arreglo[j+incremento] = aux;
}
else{
j=0;
}
j=j-incremento;
}
}
incremento=incremento/2;
}
     
     
     System.out.println("EL ARREGLO ORDENADO");
        for(i=1;i<=numero;i++){
            System.out.print(" "+Arreglo[i]);
         
        }
 
 
 
 
}
}

Share:

1 comentario:

DISCULPA LAS MOLESTIAS, LA PUBLICIDAD NOS AYUDA

Para descargar Aguarda 5 seg. y luego hacer click en saltar publicidad...Gracias !!

Saltar Publicidad

Translate

FACEBOOK

Ayúdanos con tu donación !

Etiquetas

twitter.com

Páginas vistas

Labels