Método de clasificación de burbujas

La clasificación de burbujas es un algoritmo de clasificación relativamente simple en el campo de la informática.

Visita repetidamente la columna de elementos que se van a ordenar, compara dos elementos adyacentes por turno y los intercambia si el orden (por ejemplo, de mayor a menor, la primera letra de Z a A) es incorrecto. El trabajo de visitar elementos se repite hasta que no es necesario intercambiar elementos adyacentes, lo que significa que la columna de elementos ha sido ordenada.

El nombre de este algoritmo proviene del hecho de que los elementos más pequeños "flotarán" lentamente hacia la parte superior de la secuencia mediante intercambio (en orden ascendente o descendente), al igual que las burbujas de dióxido de carbono en las bebidas carbonatadas. eventualmente flotará hacia la parte superior. Lo mismo, de ahí el nombre "clasificación de burbujas".

Estabilidad del algoritmo

La clasificación de burbujas consiste en mover elementos pequeños hacia adelante o mover elementos grandes hacia atrás. La comparación es una comparación de dos elementos adyacentes y el intercambio también se produce entre estos dos elementos.

Entonces, si dos elementos son iguales, no se intercambiarán; si dos elementos iguales no son adyacentes, incluso si los dos elementos son adyacentes a través del intercambio por pares anterior, no se intercambiarán en este momento. tiempo no hay intercambio, por lo que el orden de los mismos elementos no cambia, por lo que la clasificación de burbujas es un algoritmo de clasificación estable.