Algoritmo Optimizado

METODO BURBUJA

Inicio
X=0;
Temporal=0;
Vector = arreglo [5];
N=0;
Control=0;
N=4;
Mostrar (cargando el vector);
Para x= 0 hasta x <=n
Inicio_ Para
Mostrar (ingreses los valores del vector:);
Leer (vector[x]);
Fin_ Para
Control =1;
Haga mientras (control=1)
Inicio_ Haga mientras
Control= 0;
Para x= 0 Hasta x <= n-1
Inicio_ Para
Si (vector [x] > vector [x+1]);
Inicio_ Si
Control=1;
Temporal= vector [x];
Vector [x]= vector [x+1];
Vector [x+1]= temporal;
Fin_ Si
Fin_ Para
Fin_ Mientras
Mostrar (vector ordenado);
Para x=1 Hasta x <= n
Inicio_ Para
Mostrar (los nmeros del vector ordenado son:, vector[x]);
Fin_ Para
Fin



Corrida en Frio.
Vector cargado
0 4 2 1 5

X 0 1 2 3 4
Vcont 0 4 2 1 5
control 1 1 1 1 1

Mientras control sea igual a 1 el va a recorrer todas las posiciones del vector y
compararlas.
Temporal =vector[x]
Vector[x]=vector [x+1]
Vector [x+1]=temporal

Comparando el valor del vector en la primera posicin con el valor de la
segunda posicin

0>4 como no es mayor no entra en la condicin del si.

Vector[x] > vector [x+1]

Comparando el valor del vector en la segunda posicin con el valor de la
tercera posicin

4>2 como 4 es mayor que 2 entra en la condicin

Temporal = 4
4 = 2
2 = temporal

En esta parte lo que hace es cambiar el valor del vector en la posicin 2 para la
tercera posicin y viceversa.

0 2 4 1 5

Comparando el valor del vector en la tercera posicin con el valor de la cuarta
posicin

4>1 como 4 es mayor que 1 entra en la condicin


Temporal = 4
4 = 1
1 = temporal

En esta parte lo que hace es cambiar el valor del vector en la posicin 3 para la
cuarta posicin y viceversa.

0 2 1 4 5

Comparando el valor del vector en la cuarta posicin con el valor de la quinta
posicin

4 > 5 como 4 no es mayor que 5 no entra en la condicin

Como control sigue valiendo 1 el vuelve a entrar al ciclo y evala nuevamente
desde el principio.

0>2 no es mayor por lo tanto no entra en la condicin y queda tal cual el vector

Comparando el valor del vector en la 2 posicin con el valor de la tercera
posicin

2 >1como 2 es mayor que 1 entra en la condicin

Temporal = 2
2 = 1
1 = temporal

En esta parte lo que hace es cambiar el valor del vector en la posicin 2 para la
tercera posicin y viceversa.

0 1 2 4 5

Aunque ya vemos el vector ordenado aun hay que seguir evaluando hasta la
posicin final del vector

Comparando el valor del vector en la 3 posicin con el valor de la 4 posicin

2 >4 como 2 no es mayor que 4 no entra a la condicin

Comparando el valor del vector en la 4 posicin con el valor de la 5 posicin

4>5 como 4 no es mayor que 5 no entra en la condicin

Luego de que verifica que el vector est completamente ordenado ya el control
no va a valer 1 sino 0 e inmediatamente se va al ciclo mientras y pregunta
control es igual a 1 y como no es igual a 1 el no entra a ese ciclo y rompe el
ciclo y el vector queda completamente ordenado d esta manera.

0 1 2 4 5

Alumno: Robert Perdomo
CI: 19567544