Задачи / Обработка массивов / Поиск максимального элемента массива

Поиск максимального элемента массива: блок-схема и алгоритм

Считаем максимумом первый элемент, а затем сравниваем с ним все остальные: если встретился элемент больше — он становится новым максимумом.

Блок-схема: Поиск максимального элемента массива

Алгоритм по шагам

Ввести n и массив a.
Присвоить max = a[1].
Для i от 2 до n: если a[i] > max, то max = a[i].
Вывести max.

Открыть блок-схему в редакторе

Пример работы

Вход	a = [4, 9, 2, 9, 7]
Шаг 1	max = 4
Шаг 2	i = 2: 9 > 4 → max = 9
Шаг 3	i = 3: 2 > 9? нет
Шаг 4	i = 4: 9 > 9? нет
Шаг 5	i = 5: 7 > 9? нет
Результат	9

Решение на Python

n = int(input())
a = list(map(int, input().split()))
mx = a[0]
for i in range(1, n):
    if a[i] > mx:
        mx = a[i]
print(mx)

Решение на Pascal

var a: array[1..100] of integer;
    n, i, max: integer;
begin
  readln(n);
  for i := 1 to n do read(a[i]);
  max := a[1];
  for i := 2 to n do
    if a[i] > max then
      max := a[i];
  writeln(max);
end.

Код блок-схемы

Схема выше нарисована по этому псевдокоду. Скопируйте его в редактор блок-схем или нажмите «Открыть блок-схему в редакторе».

блок-схема: Максимальный элемент массива
начало
ввод n, массив a[1..n]
max = a[1]
для i от 2 до n
    если a[i] > max
        max = a[i]
вывод max
конец

Сложность

O(n) сравнений, память O(1).

Частые ошибки

Начинать с max = 0: если все числа отрицательные, ответ будет неверным.
Начинать цикл с i = 1 — не ошибка, но лишнее сравнение элемента с самим собой.
Перепутать > и ≥: для поиска первого максимума нужно строгое сравнение.