Colección de citas famosas - Slogan de motivación - método de burbujeo en lenguaje c

método de burbujeo en lenguaje c

if(a[i]gt; a[i 1]) //Si el número anterior en la matriz a[] es mayor que el siguiente número

{ //El siguientes tres líneas de código: intercambiar posiciones de los dos números

t=a[i]

a[i]=a[i 1]; > a [i 1]=t;

}

De esta manera, toda la función se da cuenta de que los números más pequeños se colocan al frente y los números más grandes se colocan detrás

Si este programa se ejecuta en un bucle en el array i de 0 a Por ejemplo, el array a[] tiene 5 elementos:

for(ing w=5;wgt; 0;w--){

for(int i=0;ilt; w; i )

{

if(a[i]gt; a[i 1])

{

t= a[i]

a[i]=a[i 1];

a[i 1]=t;

}

}

Cuando i=0, primero compare los dos números a[0] y a[1]. Si a[0] es mayor que a[1] ] es mayor, intercambia sus posiciones

Cuando i=1, primero compara los dos números a[ 1] y a[2]. Si a[1] es mayor que a[2], entonces intercambian sus posiciones

...y así sucesivamente

Después de realizar el bucle 5 veces, el número más grande se coloca en la última posición de la matriz a[]

Luego realiza un bucle 4 veces de la misma manera, realiza el mismo procesamiento en los primeros 4 números de la matriz a[] y coloca el el mayor de los primeros 4 números en la posición del cuarto elemento.

Cuando se ejecutan todos los bucles, la matriz a[] se ordena de pequeña a grande