Поиск максимального элемента

Задачу поиска минимального элемента массива рассмотрим на примере массива целых чисел.

Алгоритм поиска минимального (максимального) элемента массива довольно очевиден: сначала делается предположение, что значение первого элемент массива является минимальным (максимальным), затем остальные элементы массива последовательно сравниваются с этим значением. Если во время очередной проверки обнаруживается, что проверяемый элемент меньше (больше) принятого за минимальный (максимальный), то этот элемент становится минимальным (максимальным) и продолжается проверка оставшихся элементов. Для запоминания максимального значения будем использовать переменную Max, а чтобы запомнить индекс максимального значения - переменную iMax.

Упражнение 38. Заполнить массив целыми случайными числами от 50 до 149 и вывести на экран. Найти максимальное значение в массиве и его номер (индекс).

program maximum;

const N = 5;

var a: array [1..N] of integer;

i, iMax, Max: integer;

begin {цикл заполнения массива случайными числами и вывода на экран:}

writeln('Исходный массив:');

for i:=1 to N do begin

a[i]:= random(100) + 50;

write(a[i]:4);

end;

{начинаем поиск максимума и его индекса}

max:= a[1]; { считаем, что первый – максимальный, запоминаем его значение }

iMax:= 1; {запоминаем индекс}

for i:=2 to N do { проверяем все остальные }

if a[i] > max then { нашли новый максимальный }

begin max:= a[i]; { запомнить значение a[i] – новое максимальное значение }

iMax:= i; { запомнить i – индекс нового максимального значения}

end;

writeln; {перейти на новую строку}

writeln('Максимальный элемент a[', iMax, ']=', a[iMax]);

end.

Домашние вопросы и задачи:

1. Как работает алгоритм поиска максимума (минимума в массиве).

2. Объясните по блок-схеме, как найти максимум из 5 элементов.

№52. Заполнить массив из 10 элементов случайными числами в интервале [-10..10] и найти в нем максимальный и минимальный элементы и их номера.

: Исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0

максимальный a[4]=10 минимальный a[8]=-10

№ 53. Заполнить массив из 10 элементов случайными числами в интервале [-10..10] и найти в нем два максимальных элемента и их номера.

Пример: Исходный массив: 4 -5 3 10 -4 -6 8 -10 1 0

максимальные a[4]=10, a[7]=8