Metodo de la Burbuja - Ordenacion 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.

Metodo que Ordena la lista de numeros

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

Codigo que imprime la lista de numeros

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();

CAPTURA DEL PROGRAMA

DESCARGA EL CODIGO AQUI :↓

aquii