#Bubble sort

A pesar de que no es el algoritmo de ordenación más eficiente es mi preferido, la ordenación de la burbuja es muy intuitiva y su lógica es muy fácil de entender. Dada una lista de elementos la recorre y compara cada elemento con el siguiente, si el siguiente es menor intercambiamos las posiciones de los elementos en la lista (si vamos a ordenar de menor de mayor claro), repetimos el mismo proceso varias veces, en cada iteración “emerge” como una burbuja el siguiente elemento con mayor valor, al final de la primera iteración el mayor de todos estará en la última posición, en la siguiente volvemos a recorrer toda la lista excepto el último y así de forma sucesiva, el siguiente algoritmo obtenido de este enlace está implementado en R, para minimizar el número de iteraciones que realiza si no cambia alguna posición en alguna de las vueltas para el proceso completo. []