Ejemplos de Algoritmos

Ejemplo 1

Algoritmo para ordenar tres números almacenados en tres variables (A, B, C)

A continuación se muestran dos posibles soluciones: una intercambiando los valores en las mismas variables y la otra usando tres variables donde se obtendrán los valores ordenados.

Algoritmo intercambiando los valores en las variables

Repetir

Si A > B entonces

Intercambio1 = Verdadero

Temp = A, A = B, B = Temp

Si No Intercambio1=Falso

Si B > C entonces

Intercambio2 = Verdadero

Temp = B, B = C, C = Temp

Si No Intercambio2 = Falso

Hasta q Intercambio1 = Falso e Intercambio2=Falso

Algoritmo obteniendo los valores ordenados en la Variables X1,X2,X3Si A < B entonces

Si A < C entoncesX1=ASi B < C entonces

X2=B, X3=CSi No: X2=C , X3=B

Si NoX1=C, X2=A , X3=B

Si NoSi B < C entonces

X1=BSi A < C entonces

X2=A, X3=CSi No: X2=C, X3=A

Si NoX1=C, X2=B, X3=A

A B C X1 X2 X3

5 9 3