lunes, 31 de diciembre de 2012

Código java método ordenar Array (Ordenación por intercambio)


Anteriormente ya habíamos visto como crear array y visualizarlo mediante un método. Ahora veremos un nuevo método el cual nos permitirá ordenar dicho array por intercambio con una variable auxiliar y con dos índices para recorrerlo. El código del método sería el siguiente:

public static void ordenarArray (int a[], int numero){
int i1=0;
int i2;
int auxiliar;
while (i1 <= numero-2){
i2=i1+1;
while (i2 <= numero-1){
if(a[i2] < a[i1]){
auxiliar=a[i2];
a[i2]=a[i1];
a[i1]=auxiliar;
}
i2++;
}
i1++;
}
i1=0;
}

El código completo para crear un array, ordenarlo y visualizarlo quedaría así (a la clase la he llamado Ordenar):
import java.util.Scanner;
public class Ordenar {
//codigo por www.desarrollaraplicaciones.com
public static void main(String[]args){
int numero;
int op=0;
int[]a = new int[50];
Scanner sc = new Scanner(System.in);
System.out.println("Numero de huecos que estaran ocupados en el array:");
numero = sc.nextInt();
while(op<= numero - 1){
System.out.println("Valor para el hueco del array:");
a[op]=sc.nextInt();
op = op + 1;
}
ordenarArray(a,numero);
verArray(a,numero);
}
public static void ordenarArray (int a[], int numero){
int i1=0;
int i2;
int auxiliar;
while (i1 <= numero-2){
i2=i1+1;
while (i2 <= numero-1){
if(a[i2] < a[i1]){
auxiliar=a[i2];
a[i2]=a[i1];
a[i1]=auxiliar;
}
i2++;
}
i1++;
}
i1=0;
}
public static void verArray(int[]a, int numero){
int i=0;
System.out.println("El valor del array ordenado es:");
while(i<=numero-1){
System.out.println(a[i]);
i=i+1;
}
}
}

No hay comentarios:

Publicar un comentario