Tabla de contenido:
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 clasificarse, comparar cada par de elementos adyacentes e intercambiarlos si están en el orden incorrecto. Este procedimiento de aprobación se repite hasta que no se requieren intercambios, 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.
Techopedia explica Bubble Sort
La clasificación de burbujas tiene una complejidad promedio y de peor caso de O (n2), donde n es el número de elementos ordenados. A diferencia de los otros algoritmos de ordenación, la ordenació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 representan un problema, ya que se intercambian fácilmente. Los pequeños elementos hacia el final se mueven lentamente hacia el principio. Como tal, estos elementos se llaman 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 después del último intercambio se ordenan y no es necesario verificarlos nuevamente, omitiendo así el seguimiento de las variables intercambiadas.
