Guía 3

Actividad 1

Análisis:

VARIABLES VECTOR

POS 1 2 3 4 5 6 7 8

I J V[J] V[J+1] INICIO 44 55 12 42 94 18 6 67

CAMBIO 44 12 42 55 18 6 67 94

CAMBIO 12 42 44 18 6 55 67 94

CAMBIO 12 42 18 6 44 55 67 94

CAMBIO 12 18 6 42 44 55 67 94

CAMBIO 12 6 18 42 44 55 67 94

ODENADO 6 12 18 42 44 55 67 94

DISEÑO:

Inicio

Para I de 1 a N-1 con paso I++ Hacer

ParaJdeN–1aJ>=IconpasoJ--Hacer

Si V[J - 1] > V[J] entonces

Aux=V[J-1];

V[J - 1]=V[J];

V[J] =Aux;

Fin

FinPara

FinPara Fin
 ACTIVIDAD 2:

ANALISIS:

VARIABLES VECTOR
POS 1 2 3 4 5 6 7 8
I J V[J] V[J+1] BVANDERA INICIO 44 55 12 42 94 18 6 67
(0,1) 0 1 1 0 1 1 1
CAMBIO 44 12 42 55 18 6 67 94
0 1 0 1 1 0
1
CAMBIO 12 42 44 18 6 55 67 94
0 1 0
1 1 1 1
CAMBIO 12 42 18 6 44 55 67 94
1 1 0 0 0
1 1
CAMBIO 12 18 6 42 44 55 67 94
0 0 0 0
1 1 1
CAMBIO 12 6 18 42 44 55 67 94
0 0 0 0 0 0
1
ODENADO 6 12 18 42 44 55 67 94
0 0 0 0 0
0 0

Diferencias:

- La diferencia entre el burbuja mejorado y el burbuja es que el algoritmo del

básico tiene una pequeña "falla": no es capaz de detectar cuando los
elementos están en orden, por tanto si en la i-ésima pasada los elementos
quedaron ordenados, en la i-ésima+1 el algoritmo no se detendrá, y volverá a
analizar.
- El mejorado tiene esa mejora (valga la redundancia), y lo que hace es tener
una variable bandera para determinar si se han hecho cambios en el orden en
la pasada anterior. Mientras se hayan hechos cambios, el algoritmo continuará
iterando en otro caso finaliza.
Fuente:

https://es.answers.yahoo.com/question/index?qid=20081019173330AA8f0SO