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

Politica de Privacidad