Один из алгоритмов поиска максимального элемента в списке без использования встроенных функций — линейный перебор. 14

Алгоритм: 1

1. Инициализация переменных. 1 Задаются две переменные — одна для хранения текущего максимального значения, другая для минимального. 1 Обе переменные изначально получают значение первого элемента списка. 14
2. Обход списка. 14 Перебор начинается со второго элемента, поскольку первый уже учтён. 1 На каждом шаге текущий элемент сравнивается с сохранёнными значениями максимума и минимума. 14
3. Обновление значений. 1 Если очередной элемент больше текущего максимального значения, переменная обновляется. 14 Аналогично, если элемент меньше текущего минимума, обновляется переменная. 1
4. Завершение обработки. 1 После прохождения всех элементов списка в переменных будут храниться окончательные значения максимума и минимума. 1

Такой алгоритм прост в реализации, не требует дополнительных структур и работает с линейной сложностью — O(n). 1