OrdenaciÃ³n por mÃ©todo de la burbuja en Java

Ejemplo de cÃ³mo ordenar enteros utilizando el lenguaje de programaciÃ³n Java. Sencillo ejemplo resuelto utilizando el mÃ©todo de la burbuja para ordenar nÃºmeros enteros.

import java.util.ArrayList;
import java.util.Random;

/**
 * Clase main. Clase pricipal del programa sobre el mÃƒÂ©todo de ordenaciÃƒÂ³n de burbuja,
 * consistente en comparar comparar de izquierda a derecha de la array parejas de nÃƒÂºmeros
 * e ir enviando los mayores hacia la derecha hasta tener la array ordenada
 * @author duhnnae
 *
 */
public class Main {
	
	//Lista contenedora de los nÃƒÂºmeros a ordenar
	static ArrayList<Integer> listaNumeros = new ArrayList<Integer>();
	//NÃƒÂºmero auxiliar para guardar temporalmente los valores de las posiciones que van a modificarse
	static int aux;
	//Total de nÃƒÂºmeros que contendrÃƒÂ¡ la array
	static int totalNums = 20;
	//Objeto de la clase Random que nos permite generar nÃƒÂºmeros aleatorios
	static Random generator = new Random();

/**
	 * MÃƒÂ©todo main principal, donde da comienzo el programa
	 * @param args
	 */
	public static void main(String[] args) {
		generaNumeros();
		ordenaLista();
	}

/**
	 * MÃƒÂ©todo que llena la array de nÃƒÂºmeros aleatorios y la muestra por pantalla
	 */
	private static void generaNumeros() {
		for(int i=0;i<totalNums;i++)
		{
			listaNumeros.add(generator.nextInt(1000));
		}
		
		/*LLama al mÃ©todo para imprimir la lista, enviÃ¡ndole como parÃ¡metro un 0
		 * lo que indica que la lista estÃ¡ sin ordenar
		 */
		imprimeLista(0);
		
	}
	
	/**
	 * MÃ©todo para ordenar la lista de nÃºmeros
	 */
	private static void ordenaLista() {
		//Variable que nos permite saber si ha habido movimiento durante la ronda
		//Si en una ronda no hay movimiento, el programa sale, ya que ya estÃƒÂ¡ la lista ordenada
		boolean movimiento = true;
		//Contador que nos indica cuantas rondas comparando parejas llevamos en el bucle
		int contRondas = 0;
		//Mientras que haya movimiento, comprobaremos las posiciones
		while(movimiento){
			/* Iniciamos el boleano como falso, y si cambia durante el bucle, es que ha habido un movimiento */
			movimiento = false;
			/*comenzamos el bucle en 1, y comparamos con el anterior para no salirnos de los lÃƒÂmites
			de la array */
			for(int i=1;i<listaNumeros.size()-contRondas;i++){
				/* Si el nÃºmero de la derecha es menor que el de la izquierda, los intercambia */
				if(listaNumeros.get(i)<listaNumeros.get(i-1)){
					/*Como ha habido movimiento, lo indicamos en el boleano que tenemos
					 * asÃ cuando acabe el bucle, comenzarÃ¡ de nuevo
					 */
					movimiento=true;
					/* intercambiamos las posiciones */
					/* guardamos uno de los valores temporalmente en otra variable para evitar su pÃ©rdida */
					aux = listaNumeros.get(i);
					//Intercambiamos los valores en sendas posiciones
					listaNumeros.set(i,listaNumeros.get(i-1));
					listaNumeros.set(i-1, aux);
				}
			}
		}
		
		/*LLama al mÃ©todo para imprimir la lista, enviÃ¡ndole como parÃ¡metro un 1
		 * lo que indica que la lista estÃƒÂ¡ ordenada
		 */
		imprimeLista(1);
		
	}
	
	/**
	 *  Imprime por pantalla la lista de nÃºmeros
	 * @param num SegÃºn el parÃƒÂ¡metro que recibamos, muestra si es la lista ordenada o la inicial. Un 0 es la inicial, un 1 es la lista ordenada
	 */
	private static void imprimeLista(int num) {
		
		if(num == 0)
			System.out.print("Lista sin ordenar: ");	
		else if(num == 1)
			System.out.print("Lista ordenada: ");
			
		
		for(Integer i:listaNumeros){
			
			System.out.print(i+" ");
		
		}
		//Imprime un separador de lÃnea
		System.out.println();
		
	}

}

ProgramaciÃ³n

Mysql

Terminal ubuntu