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

• Aplicando divide y vencerás:

MaxMinDV (i, j: integer; var Max, Min: tipo)

según i, j

i<j-1: mit:= (i+j) div 2;

MaxMinDV (i, mit, Max1, Min1);

MaxMinDV (mit+1, j, Max2, Min2);

if Max1>Max2 then

Max:= Max1

else

Max:= Max2;

if Min1<Min2 then

Min:= Min1

else

Min:= Min2;

i=j-1: if A[i]>A[j] then

Max:= A[i];

Min:= A[j];

else

Max:= A[j];

Min:= A[i];

en otro caso:

Max:= A[i];

Min:= Max;

end;

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica