Resumen: implementar algoritmo del ordenamiento de burbuja en Java para ordenar un arreglo usando el método de la burbuja.

Vamos a ver cómo aplicar el método de burbuja a arreglos de tipo numérico (int) como a arreglos de tipo cadena (String).

Método de la burbuja en Java

Este método utiliza ciclos anidados. En el primero, simplemente recorremos todo el arreglo. En el segundo, recorremos desde el índice 0 hasta la longitud - 2.

Dentro del segundo ciclo comparamos el elemento actual con el siguiente (por eso solo llegamos hasta longitud – 2 para evitar acceder a un elemento más allá de los límites del arreglo en la última iteración) y en caso de que el actual sea mayor que el siguiente, intercambiamos.

Para intercambiar podemos implementar una variable temporal o cualquier otro método; eso sí, debemos modificar directamente al arreglo.

Función del método burbuja en Java

Veamos el método. Queda definido así:

See the gist on github.

Es una función que recibe un arreglo de enteros. En mi caso no necesito una variable temporal pues antes de hacer el intercambio, la variable elementoActual y elementoSiguiente tienen los valores originales.

Después, si es necesario, en la línea 11 y 12 hago el intercambio.

Al final no regresamos nada porque hemos modificado al arreglo directamente así que el que invoca la función puede usar el arreglo ya ordenado.

Ordenamiento de burbuja en Java con Strings

Podemos usar el método compareTo en Java para saber si una cadena es mayor o menor que otra. En este caso el código es casi el mismo, solo comparamos de manera distinta y tenemos tipo de dato cadena.

Queda así:

See the gist on github.

¿Ascendente o descendente?

Al aplicar el código que mencioné anteriormente obtenemos un arreglo ordenado de manera ascendente. Si quieres que sea de forma descendente simplemente invierte la comparación.

En el primer caso comparamos con elementoActual > elementoSiguiente, hay que cambiarlo a elementoActual < elementoSiguiente.

Cuando ordenamos arreglos de cadena lo mismo, solo cambiamos lo que regrese compareTo a un < 0 en lugar de un > 0.

Poniendo todo junto

Llegó el momento de probar el método de ordenamiento de burbuja en Java. Todo el código queda así:

See the gist on github.

La ejecución del código es como se ve a continuación. Por cierto, como puedes notar, utilizo Arrays.toString para convertir el arreglo a cadena fácilmente; esto es con propósitos de imprimirlos sin tener que usar mucho código.

Nota: puedes ejecutar el código en línea.

Te invito a aprender más sobre Java en mi blog.