AD

¿Ya dominas lo básico? Un curso estructurado de Java es la vía rápida para dar el salto.

Ver cursos de Java en Udemy

Enlace de afiliado. No te cuesta nada extra.

Lecciones de Java
Lección 35 / 68

Entender cómo funciona la ordenación de burbuja

En esta lección ordenarás una lista implementando el algoritmo tú mismo.

La burbuja compara elementos contiguos y los intercambia si están en el orden equivocado, repitiendo hasta que no queden intercambios.

El código de ejemplo ordena un array pequeño mostrando el resultado.

Es de las más lentas que existen: con 10.000 elementos hace cien millones de comparaciones. En código real se usa Arrays.sort(), que es mucho más rápido y está probado por millones de programas.

Entonces, ¿por qué escribirlo? Porque es la forma de entender qué significa que un algoritmo sea cuadrático, y por qué la elección del algoritmo importa más que casi cualquier microoptimización. Después de esto, llamar a Arrays.sort() deja de ser un acto de fe.

📖 Código de referencia
✍️ Tu código
Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar Java directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Espacio publicitario (banner)
Espacio publicitario (en el artículo)