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 Shaker Sort en java


import java.util.Scanner;
public class ShakerSort {
    public static void main(String[] args){
      Scanner teclado = new Scanner(System.in);
        int  A[]=new int [20];
        int i, k, Der, Izq, Aux, N;
     
        System.out.print("Ingrese dimension del arreglo: ");
        N=teclado.nextInt();
                k=N;
Izq=2;
Der=N;
             
        for(i=1;i<=N;i++){
            System.out.print("A["+i+"]= ");
            A[i]=teclado.nextInt();
        }
     
        do{//inicio del ordenamiento
for(i=Der;i>=Izq;i--){//derecha a izquierda
if(A[i-1]>A[i]){
Aux=A[i-1];
A[i-1]=A[i];
A[i]=Aux;
k=i;
}
}
Izq=k+1;
for(i=Izq;i<=Der;i++)//izquierda a derecha
if(A[i-1]>A[i]){
Aux=A[i-1];
A[i-1]=A[i];
A[i]=Aux;
k=i;
}
Der=k-1;
}while(Izq<Der);//Fin del ordenamiento
     
        System.out.println("EL ARREGLO ORDENADO");
         for(i=1;i<=N;i++){
            System.out.print("\t"+A[i]);
         
        }
 
}
}

Share:

2 comentarios:

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