Какие существуют алгоритмы поиска максимального элемента в списке без использования встроенных функций?

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

Алгоритм: el-ed.ru

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

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