Entender cómo funciona la ordenación de burbuja

En esta lección implementarás el algoritmo de ordenación de burbuja, para entender la mecánica básica de la ordenación. Está pensada para quien busca «implementar una ordenación en Python» o «cómo funciona el bubble sort».

La ordenación de burbuja es un algoritmo sencillo que compara repetidamente dos valores vecinos y los intercambia si están en el orden equivocado. Recibe su nombre porque recuerda a una burbuja grande subiendo despacio hasta la superficie del agua. Dejemos sorted() a un lado por una vez y experimentemos el mecanismo en sí.

El código de ejemplo usa dos bucles for anidados: el exterior recorre toda la lista varias veces, mientras que el interior compara e intercambia elementos vecinos. En Python, arr[j], arr[j + 1] = arr[j + 1], arr[j] es una forma muy característica de intercambiar dos valores sin necesitar una variable temporal.

Un error habitual al empezar es no reducir correctamente el rango del bucle interior. Volver a comparar la parte final de la lista, que ya está ordenada, es trabajo desperdiciado: el truco está en ir recortando poco a poco el rango de comparación. Como primer paso para aprender algoritmos, se presta muy bien a seguirlo paso a paso y ver cómo se mueve.

Rara vez necesitarás implementarlo a mano en el trabajo real, pero es un tema clásico en muchos manuales como primera aproximación a los algoritmos. La función sorted() de Python está implementada con un algoritmo mucho más rápido, y por eso en el desarrollo real casi nunca se escribe una ordenación desde cero.