Entender cómo funciona la ordenación de burbuja

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

La ordenación de burbuja es un algoritmo simple que compara repetidamente dos valores vecinos y los intercambia si están en el orden equivocado. Su nombre viene de que recuerda a «una burbuja grande subiendo poco a poco a la superficie del agua». Experimentemos el mecanismo en sí, sin usar .sort().

El código de ejemplo usa dos bucles for anidados: el exterior recorre el array completo varias veces y el interior compara e intercambia elementos vecinos. Prueba a cambiar los valores del array mientras lo sigues paso a paso para ver cómo, en cada pasada, el valor más grande «flota» hasta el final: eso afianzará tu comprensión.

Un tropiezo habitual al empezar es no acotar bien el rango del bucle interior. Si sigues comparando hasta el final, incluso la parte ya ordenada, haces trabajo innecesario: hay que ir estrechando el rango de comparación poco a poco. Como primer paso en el aprendizaje de algoritmos, se presta muy bien a seguir el movimiento despacio con tus propios ojos.

Aunque casi nunca se use en proyectos reales, este tema tiene un valor real para aprender a pensar en algoritmos. El método .sort() integrado de JavaScript está implementado con un algoritmo mucho más rápido, así que en el desarrollo real casi nunca implementarás una ordenación tú mismo, pero esto sigue siendo un paso importante para entender los fundamentos de la informática.