3.3.3. Búsqueda del máximo y del mínimo.

• Dado un array, buscar el mayor y el menor elemento.

• Método directo:

MaxMin (A: array [1..N] of tipo; var Max, Min: tipo)

var i: integer

begin

Max:= A[1];

Min:= A[1];

for i=2 to N do

if A[i]>Max then

Max:= A[i]

else if A[i]<Min then

Min:= A[i];

end;

• Contamos el número de comparaciones y asignaciones.

Comparaciones Asignaciones

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica