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]);
}
}
}
Gracias, me sirvio un monton :)
ResponderEliminarmuchas gracias me salvaste yo lo hice de otra forma y no me salio
ResponderEliminar