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

Algoritmo de clasificación de burbujas: acceda repetidamente a la columna de elementos que se van a ordenar, compare dos elementos adyacentes en secuencia e intercámbielos si su orden (como el acrónimo de mayor a menor y de la A a la Z) es incorrecto. El trabajo de acceder a los elementos se repite hasta que no quedan elementos adyacentes para intercambiar, es decir, los elementos están ordenados.

El nombre de este algoritmo proviene del hecho de que los elementos más grandes "flotarán" lentamente hacia la parte superior de la secuencia intercambiándose (ascendente o descendente), tal como lo harán las burbujas de dióxido de carbono en una bebida carbonatada. eventualmente flotará hasta la cima, de ahí el nombre "clasificación de burbujas".

Datos ampliados:

El principio del algoritmo de clasificación de burbujas es el siguiente:

1 Compara elementos adyacentes. Si el primero es más grande que el segundo, cámbialo.

2. Realice la misma operación en 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 cada vez hasta que no haya pares de números para comparar.

Materiales de referencia:

Enciclopedia Baidu-Clasificación de burbujas