UNIDAD 3: PROGRAMACION PASCAL ARREGLOS

TEMA 5: PROGRAMACION PASCAL SORTEOS U ORDENAMIENTOS

Un proceso muy comun con listas es el llamado sorteo u ordenamiento.

Este proceso consiste en reacomodar los elementos de la lista en un nuevo orden, de acuerdo a algun criterio.

Lista original	Ord crec	Ord decr
15	2	15
2	8	10
10	10	8
8	15	3

Existen muchos metodos u algoritmos de sorteos, el mas comun de ellos, es el denominado sorteo de burbuja que se basa en el siguiente algoritmo :

/*area de ordenamiento*/

n=cantidad de elementos de la lista;

for k:=1 to n-1 do

begin

renglon := 1;

while renglon < n-k do

begin

if lista[renglon] > lista[renglon+1] then

begin

temp := lista[renglon];

lista[renglon] := lista[renglon+1];

lista[renglon+1]:= temp;

end;

renglon := renglon+1;

end;

end;

Las notas a considerar con respecto al algoritmo son:

- Las variables n, k, renglon, son variables de control y deberan ser declaradas de tipo integer.

- La variable temp, debera ser declarada de acuerdo al tipo de dato de los elementos de la lista.

- Todas las referencias a LISTA, deberan ser cambiadas por el nombre verdadero de la lista real.

- Es el simbolo del if, quien determina el tipo de sorteo, es decir, (>)ascendente, (<) descendente.

TAREAS PROGRAMACION PASCAL :

1.- ORDENAR ASCENDENTEMENTE 5 MATRICULAS

2.- ORDENAR DESCENDENTEMENTE 6 CIUDADES

3.- ORDENAR A CRITERIO DEL USUARIO 7 ANIMALITOS