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

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

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

§ 22. Сортировка линейного массива

Задачи сортировок массивов предполагают расположить элементы массива по закономерности (по возрастанию, по алфавиту, в порядке убывания модулей и т.д.).

Сортировка методом простого выбора (простой перебор)

Это наиболее естественный алгоритм упорядочивания. При данной сортировке из массива выбирается элемент с наименьшим значением и обменивается с первым элементом. Затем из оставшихся n - 1 элементов снова выбирается элемент с наименьшим ключом и обменивается со вторым элементом, и т.д.

Шаги алгоритма:

1. находим минимальное значение в текущей части массива;

2. производим обмен этого значения со значением на первой неотсортированной позиции;

3. далее сортируем хвост массива, исключив из рассмотрения уже отсортированные элементы.