Algoritmo de clasificación de burbujas.

#include

int main(){ int i,j,temp int a[10]; Ingrese diez números :\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(j=0;j<10;j++) { for(i =0; i<10-j;i++) if(a[i]>a[i+1]) { temp=a[i]; 1]= temp; } for(i=0;i& lt;10;i++) printf("%5d\n",a[i]); retorno 0;}

Explicación del algoritmo:< El concepto básico de p>BubbleSort es comparar dos números adyacentes en secuencia, colocando el número más pequeño al frente y el número más grande detrás. Es decir, compare los números 1 y 2 primero, colocando el número menor al frente y el número mayor atrás. Luego compare el segundo y el tercer número, poniendo el número más pequeño al frente, el número más grande detrás, y así sucesivamente hasta comparar los dos últimos números, poniendo el número más pequeño al frente y el número más grande detrás. se colocan en la parte trasera. Repita este proceso, aún comenzando por el primer par de números a comparar (porque es posible que el primer número ya no sea menor que el segundo debido al intercambio del segundo y tercer número), poniendo el número más pequeño en adelante, coloque el número mayor atrás, y así sucesivamente, hasta que haya un par de números adyacentes delante del número mayor, coloque el número menor adelante y coloque el número mayor atrás, comenzando con el segundo último número El segundo viaje finaliza con el nuevo número máximo. Y así sucesivamente hasta que finalmente se complete la clasificación.

Dado que el proceso de clasificación siempre coloca los decimales primero y los números grandes al final, es equivalente a burbujear, por lo que se llama clasificación de burbujas. Se implementa con un bucle doble. La variable del bucle externo se establece en i y la variable del bucle interno se establece en j. El bucle externo se repite 9 veces y el bucle interno se repite 9, 8,..., 1. tiempo. 1 vez. Cada vez que se realiza una comparación, los dos elementos están relacionados con el bucle interno j, que puede identificarse mediante a[j] y a[j+1] respectivamente. Los valores de i son 1, 2,... ...... ...........9, y para cada i, el valor de j es 1, 2, .... .10-i.