Один из способов поиска максимума среди последовательностей чисел — линейный алгоритм. 5 Он предполагает перебор каждого числа в поисках максимума. 5

Алгоритм: 1

1. В памяти (М) запоминают первое число. 1
2. Следующие числа последовательности сравнивают с числом, хранящимся в М, и записывают в М большее из этих чисел (то есть прежнее число, если оно окажется больше, либо вместо него следующее число). 1
3. Повторяют второй шаг до конца последовательности. 1

Ещё один способ поиска максимума в упорядоченной последовательности чисел — двоичный поиск. 1 Алгоритм работает так: 1

1. Берут средний элемент множества. 1
2. Если искомый элемент меньше среднего, берут середину меньшей части множества. 1
3. Если же искомый элемент больше среднего, обращаются к середине большей части — и так до тех пор, пока очередная середина не совпадет с искомым элементом. 1