Resolver el siguiente algoritmo unidad 5 actividad 4

Pues es largo.

Daremos el primer paso comparando primero con segundo, luego segundo con tercero, después tercero con cuarto hasta penúltimo con último. Si en alguna de esas comparaciones el número de la izquierda es mayor que el de la derecha se intercambian. Lo que se consigue seguro al final de este primer paso es que el elemento mayor irá al último lugar:

15, 10, 20, 5, 25, 38, 64, 9, 1, 9

como primero (15) mayor que el segundo (10) se intercambian

10, 15, 20, 5, 25, 38, 64, 9, 1, 9

Como segundo (15) no mayor que tercero (20) se dejan

Como tercero (20) mayor que cuarto (5) se intercambian

10, 15, 5, 20, 25, 38, 64, 9, 1, 9

Como cuarto (20) no mayor que quinto (25) se dejan igual

Como quinto (25) no mayor que sexto (38) no se hace nada

Como sexto (38) no mayor que septimo (64) se dejan

Como septimo (64) mayor que octavo (9) se intercambian

10, 15, 5, 20, 25, 38, 9, 64, 1, 9

Como octavo (64) mayor que noveno (1) se intercambian

10, 15, 5, 20, 25, 38, 9, 1, 64, 9

Como noveno (64) mayor que último (9) se intercambian

10, 15, 5, 20, 25, 38, 9, 1, 9,        64

·

El segundo paso sería lo mismo pero el 64 ya no entrará en las comparaciones, al final del segundo paso se conseguirá que el segundo mayor haya ido al penúltimo puesto.

Obviando las operaciones intermedias el resultado es este

10, 5, 15, 20, 25, 9, 1, 9,         38, 64

En el tercer paso se hace lo mismo pero sobre los 8 primeros, el 38 y 64 ya no entran, por lo que la última comparación es septimo con octavo. Obviando las operaciones intermedias el resultado es

5, 10, 15, 20, 9, 1, 9,         25, 38, 64

Ya se ha puesto el séptimo (25) en su lugar y en el cuarto paso solo habra comparaciones  entre a(j) con a(j+1) para 1<=j<=6

Al terminar el cuarto paso queda

5, 10, 15, 9, 1, 9,        20, 25, 38, 64

Y seguimos dando pasos, en cada paso queda colocado un número más a la derecha y en el siguiente entra un número menos en las comparaciones.

Al terminar el quinto paso queda

5, 10, 9, 1, 9,        15, 20, 25, 38, 64

Al terminar el sexto

5, 9, 1, 9,        10, 15, 20, 25, 38, 64

Al terminar el séptimo

5, 1, 9,         9, 10, 15, 20, 25, 38, 64

Al terminar el octavo

1, 5,         9, 9, 10, 15, 20, 25, 38, 64

Aunque ya están ordenados hay que dar el último paso porque quedan dos en las comparaciones y podián estar cambiados.

En est noveno y último paso solo se comparan primero y segundo, como primero no es mayor que el segundo se dejan igual

1,         5, 9, 9, 10, 15, 20, 25, 38, 64

·

Y ya se acabó, el resultado es:

1, 5, 9, 9, 10, 15, 20, 25, 38, 64

·

En el método de la burbuja si hay n elementos se dan n-1 pasos y las comparaciones en cada paso son:

n-1, n-2, n-3, ..., 1

Lo que hace un total de

$$\begin{align}&\frac{n[(n-1)+1]}2=\frac {n^2}{2}\text{ comparaciones}\end{align}$$

En el peor de los casos

10,9,8,7,6,5,4,3,2,1

Se necesitarian esos mismos n^2 / 2 intercambios.

·

Y eso es todo, espero que te sirv y lo hayas entendido. Pon la nota adecuada a la respuesta