AD

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

Ver cursos de Ruby en Udemy

Enlace de afiliado. No te cuesta nada extra.

💎Lecciones de Ruby
Lección 35 / 68

Entender cómo funciona la ordenación de burbuja

En esta lección ordenarás una lista comparando elementos vecinos e intercambiándolos.

Se recorre la lista comparando cada par contiguo; si están en el orden equivocado, se intercambian. Tras la primera pasada el mayor ha llegado al final, y por eso cada pasada siguiente puede revisar un elemento menos.

El código de ejemplo ordena unos números de menor a mayor.

Fíjate en el intercambio: arr[j], arr[j + 1] = arr[j + 1], arr[j]. Ruby permite la asignación múltiple, así que no hace falta una variable temporal. Es una de esas líneas que en otros lenguajes ocupan tres.

La ordenación de burbuja es lenta: con mil elementos hace del orden de un millón de comparaciones. No se usa en producción; se estudia porque es la forma más clara de ver qué significa ordenar. En Ruby, sort ya usa un algoritmo eficiente escrito en C, y es siempre la opción correcta en código real.

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

🧪 Este sitio no puede compilar ni ejecutar Ruby 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)