Entender cómo funciona la ordenación de burbuja

En esta lección ordenarás un vector comparando elementos vecinos e intercambiándolos.

Se recorre comparando cada par contiguo y se intercambian si están al revés. Tras la primera pasada el mayor ha llegado al final.

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

Fíjate en el intercambio con una variable temporal. R permite además hacerlo sin ella usando índices: arr[c(j, j+1)] <- arr[c(j+1, j)], que asigna a dos posiciones a la vez — una muestra de lo lejos que llega la indexación vectorizada del lenguaje.

Fíjate en que los rangos son seq_len(n - 1) y no 1:(n - 1), y en que n < 2 devuelve antes de entrar al bucle. Es justo para esquivar la trampa de la lección de bucles: con un vector de un solo elemento, 1:0 produce c(1, 0), el bucle da vueltas de más y se acaba indexando fuera del vector, con error. Aquí es uno de los sitios donde esa trampa de verdad rompe, y por eso se escribe así.

La ordenación de burbuja es lenta y no se usa en producción; se estudia porque es la forma más clara de ver qué significa ordenar. En R además es especialmente lenta, porque cada comparación pasa por el intérprete. sort() hace el trabajo en código compilado.