Definición - ¿Qué significa Bubble Sort?
La clasificación de burbujas es un algoritmo de clasificación que funciona al recorrer repetidamente las listas que deben ordenarse, comparando cada par de elementos adyacentes e intercambiándolos si están en el orden incorrecto. Este procedimiento de aprobación se repite hasta que no se requieren cambios, lo que indica que la lista está ordenada. La clasificación de burbujas recibe su nombre porque los elementos más pequeños aparecen en la parte superior de la lista.
La clasificación de burbujas también se conoce como clasificación de hundimiento o clasificación de comparación.
Techinfo explica Bubble Sort
La clasificación de burbujas tiene un peor caso y una complejidad promedio de O (n2), donde n es el número de elementos ordenados. A diferencia de los otros algoritmos de clasificación, la clasificación de burbujas detecta si la lista ordenada está integrada de manera eficiente en el algoritmo. El rendimiento de clasificación de burbujas sobre una lista ya ordenada es O (n).
La posición de los elementos en la clasificación de burbujas juega un papel importante en la determinación del rendimiento. Los elementos grandes al principio no suponen ningún problema, ya que se intercambian fácilmente. Los pequeños elementos hacia el final se mueven hacia el principio lentamente. Como tal, estos elementos se denominan conejos y tortugas.
El algoritmo de clasificación de burbujas se puede optimizar colocando elementos más grandes en la posición final. Después de cada pasada, todos los elementos posteriores al último intercambio se ordenan y no es necesario volver a verificarlos, omitiendo así el seguimiento de las variables intercambiadas.