Download ordenamiento de burbuja JAVA

Document related concepts
no text concepts found
Transcript
Andrés Donaciano Martínez Guillén -.- Programación en java -.- andresmtzg.wordpress.com
Ejemplo del ordenamiento de burbuja en java.
package ordenamiento_burbuja;
//Clase invocada para utilizar el objeto Scanner y leer datos del teclado.
import java.util.Scanner;
/**
*
* @author Developer
*/
public class Ordenamiento_burbuja {
public static void main(String[] args) {
//Define el arreglo para los números, el cual se encuentra sin elementos, se define
//además la variable act y arr para almacenar el número actual y el anterior.
int[] numeros;
int act,arr;
//Se define un objeto tipo escaner para leer los datos desde la consola, además se
//solicita el dato para determinar el tamaño de arreglo y se le asigna a dicho arreglo.
Scanner lector=new Scanner(System.in);
System.out.println("Numeros a introducir");
int tam=lector.nextInt();
numeros=new int[tam];
//código para realizar la introducción de los valores
for(int elem=0;elem<=tam-1;elem++)
{
System.out.println("Teclea un número");
numeros[elem]=lector.nextInt();
}
//Código para que se realice el ordenamiento, se hacen 2 ciclos para realizar el
//procedimiento para ordenar cada uno de los números.
//Se compara el número actual con el de arriba, si lo es, esos valores intercambian
//de posición en el arreglo.
for(int c=0;c<=tam;c++)
{
for(int d=0;d<=tam-2;d++)
{
act=numeros[d];
arr=numeros[d+1];
if(act>arr)
{
numeros[d]=arr;
numeros[d+1]=act;
}
}
}
//Se hace este ciclo para mostrar lo datos ordenados.
for(int elem=0;elem<=tam-1;elem++)
{
Andrés Donaciano Martínez Guillén -.- Programación en java -.- andresmtzg.wordpress.com
System.out.println(numeros[elem]);
}
}
}