Colección de citas famosas - Colección de consignas - ¿Cómo ordenar los números enteros de 10 de pequeño a grande usando el método de la burbuja?

¿Cómo ordenar los números enteros de 10 de pequeño a grande usando el método de la burbuja?

La idea de ordenar 10 números enteros de pequeño a grande usando el método de la burbuja es la siguiente:

Compara dos números adyacentes en secuencia, con el decimal delante y el número grande detrás. Es decir, en la primera pasada: compara primero el 1 y el segundo número, con el decimal delante y el número grande detrás. Luego compare el segundo número con el tercer número, con el decimal delante y el número grande detrás, y así sucesivamente hasta comparar los dos últimos números, con el decimal delante y el número grande detrás. Repita el paso uno hasta que se complete toda la clasificación.

Después de la primera comparación, el último número debe ser el número más grande de la matriz, por lo que el último número no participará en la segunda comparación; después de la segunda comparación, el penúltimo número también debe ser el segundo más grande; número en la matriz, por lo que los dos últimos números no se incluyen en la comparación en la tercera comparación y así sucesivamente, el número de comparaciones para cada pasada es -1;

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

1. Si el primero es más grande que el segundo, cámbialos.

2. Haz lo mismo para cada par de elementos adyacentes, comenzando con el primer par y terminando con el último par. 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. Continúe repitiendo los pasos anteriores para cada vez menos elementos hasta que no haya pares de números para comparar.