Colección de citas famosas - Slogan de motivación - ¿Qué significa burbujear en lenguaje C?

¿Qué significa burbujear en lenguaje C?

El método de la burbuja es un método de clasificación.

Método de la burbuja 5 4 3 2 1

Por ejemplo, los cinco números anteriores están ordenados en orden descendente.

De adelante hacia atrás, los dos adyacentes son más grandes. Si el primero es más grande que el segundo, júntelos.

Transponer, si 5 es mayor que 4, transponer 5 y 4 para obtener 45321.

5 es mayor que 3, transponiendo 5 y 3 para obtener 43521, y así sucesivamente.

43215 Esto mueve el número más grande hacia atrás.

Entonces no mires 5, deja 4321 y luego usa el método anterior para mover 4 hacia abajo.

Obtén 32145. Sin mirar 45, los 321 restantes pasan 3 a.

Por último espera.

Finalmente obtuve 12345.

Este es el método de burbujeo, que es el método más simple y rápido en la clasificación por programación informática.

Excepto por este accidente, escribiré muchos métodos de clasificación, pero no son tan eficientes como el método de burbujeo.

En cuanto a por qué se llama método burbujeante, sube estas imágenes y echa un vistazo.

1

2

Tres

Cuatro

Cinco

Pone el más grande El número 5 se considera la burbuja más grande y flota hasta la cima, luego el 4 vuelve a flotar, y así sucesivamente.

Consigue

Cinco

Cuatro

Tres

2

1

p>

Por eso se llama vívidamente el método de burbujeo.

——————————————————————————————————————

Los siguientes son códigos para ordenar burbujas de diez números en lenguaje C.

# incluir ltstdio.h gt

# incluir ltconio.h gt

int main(void)

{

Matriz larga [9],

box = 0L

int i1=0,

I2 = 0

for; (I 1 = 0;I 1 lt;9;i1)

matriz[I 1] = 0;

Printf("Elemento de matriz de entrada:\n"); p>

for (I 1 = 0; I 1 lt; = 9; i1 )

{

printf (" 3d gt, i1 1);

scanf (" d ", amparray [I 1]);

}

for (I 1 = 0; I 1 lt; = 9; i1)< /p >

for (I2 = 0; i2 lt= 9-i1; i2 )

{

if (matriz[I2] lt; matriz[I2 1])

p>

{

cuadro = matriz[I2 1];

matriz[I2 1] = matriz[I2]; matriz[I2] = cuadro;

}

}

printf("\nDespués de ordenar:\n");

para (I 1 = 0;I 1 lt;=9;i1)

printf("3d gt;d\n",i1 1,array[I 1]);

getch() ;

Devuelve 0;

}