METODO BURBUJA

El metodo de la burbuja es uno de los mas simples, es tan facil como comparar todos
los elementos de una lista contra todos, si se cumple que uno es mayor o menor a
otro, entonces los intercambia de posición.
Por ejemeplo, imaginemos que tenemos los siguientes valores:

5 6 1 0 3
Lo que haria una burbuja simple, seria comenzar recorriendo los valores de izq. a
derecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con el 3, si
es mayor o menor (dependiendo si el orden es ascendiente o descendiente) se
intercambian de posicion. Luego continua con el siguiente, con el 6, y lo compara con
todos los elementos de la lista, esperando ver si se cumple o no la misma condicion
que con el primer elemento. Asi, sucesivamente, hasta el ultimo elemento de la lista.

import java.io.*;

public class burbuja

{

    public static void main(String arg[]) throws IOException

    {

        /*creacion del objeto para leer por teclado*/

        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

        /*ingreso del tamaño de arreglos*/

        System.out.print("\n Ingrese Numero de Datos a Ingresar : ");

        int tam = Integer.parseInt(in.readLine());

        /*creacion del arreglo*/

        int arr[] = new int[tam];

        System.out.println();

        /*lectura del arreglo*/

        int j = 0;

        for (int i = 0 ; i < arr.length;i++)

        {

            j+=1;

            System.out.print("Elemento " + j + " : ");

            arr[i] = Integer.parseInt(in.readLine());

        }

        burbuja(arr);

    }

    static void burbuja(int arreglo[])

    {

        for(int i = 0; i < arreglo.length - 1; i++)

        {

            for(int j = 0; j < arreglo.length - 1; j++)

            {

                if (arreglo[j] < arreglo[j + 1])

                {

                    int tmp = arreglo[j+1];

                    arreglo[j+1] = arreglo[j];

                    arreglo[j] = tmp;

                }

            }

        }

        for(int i = 0;i < arreglo.length; i++)

        {

            System.out.print(arreglo[i]+"\n");

        }

    }

}