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]); } } }