¿Qué es el algoritmo de clasificación de burbujas?

El algoritmo de clasificación de burbujas es que recorre repetidamente la matriz a ordenar, comparando dos elementos cada vez e intercambiándolos si están en el orden incorrecto. Repita el recorrido por la matriz hasta que no se necesiten más intercambios, lo que significa que la matriz está ordenada. Al intercambiar, los elementos más pequeños "flotan" lentamente hasta la parte superior de la matriz, de ahí el nombre del algoritmo.

Principio del algoritmo

1. Comparar elementos adyacentes. Si el primer elemento es más grande que el segundo, cámbielos.

2. Haz lo mismo para cada par de elementos adyacentes, desde el primer par al principio hasta el último par al final. En este punto, el último elemento debería ser el número más grande.

3. Repita los pasos anteriores para todos los elementos excepto el último elemento.

4. Repita los pasos anteriores para cada vez menos elementos hasta que no queden pares para comparar.