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 comparando cada par contiguo y se intercambian si están al revés. Tras la primera pasada el mayor ha llegado al final, y cada pasada siguiente revisa un elemento menos.

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

Fíjate en cómo se hace el intercambio: Kotlin permite la asignación múltiple en una línea, sin variable temporal. Y en que la función trabaja sobre una copia mutable, de modo que la lista de quien llama no se toca.

Los parámetros en Kotlin son siempre val: no se pueden reasignar dentro de la función. Es distinto de Java, donde hay que escribir final a mano para conseguir lo mismo, y evita la clase de confusión en que alguien modifica un parámetro y quien lee más abajo ya no sabe qué contiene.

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. sorted() usa un algoritmo eficiente y es siempre la opción correcta en código real.