Clasificación de burbujas en lenguaje c

La clasificación de burbujas es un algoritmo de clasificación simple en informática. Accede repetidamente a la columna de elementos que se van a ordenar, compara dos elementos adyacentes en secuencia y los intercambia si el orden (por ejemplo, de mayor a menor, de Z a A) es incorrecto. El trabajo de acceder a los elementos se repite hasta que no hay elementos adyacentes para intercambiar, es decir, los elementos de la columna están ordenados.

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 el intercambio, al igual que las burbujas de dióxido de carbono en una bebida carbonatada eventualmente flotarán hacia la parte superior. , de ahí el nombre "Bubble Sort".

La clasificación de burbujas ajusta los elementos pequeños hacia adelante o los 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. Por lo tanto, si dos elementos son iguales, no se intercambiarán nuevamente; si dos elementos iguales no son adyacentes, incluso si son adyacentes a través del intercambio por pares anterior, no se intercambiarán en este momento, por lo que el orden de los mismos elementos. no ha cambiado, por lo que la clasificación de burbujas es un algoritmo de clasificación estable.