Программа поиска наибольшего элемента в массиве

Программа поиска наибольшего элемента в массиве

Задача

Найти максимальный элемент численного массива.

Решение

Алгоритм решения задачи:

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

  1. В переменной max_num хранится текущее максимальное значение массива, а в max_index – его позиция (индекс).
  2. В программе можно выделить две части: заполнение массива числами с выводом их на экран (первый цикл for) и непосредственно поиск максимума (второй цикл for).
  3. Перед первым циклом запускается процедура randomize для того, чтобы при каждом запуске программы значения массива были разными.
  4. Изначально делается предположение, что первый элемент массива и есть максимум. Поэтому переменной max_indexприсваивается значение 1 (т.е. указатель на первый элемент массива), а max_num – непосредственно значение, хранящееся в первой ячейке массива.
  5. Начиная со второго элемента, каждое очередное значение массива сравнивается с текущим значением max_num. В случае, если текущее значение массива больше, чем хранящиеся в max_num, происходит новое присваивание обоим переменным текущего значения и индекса.

Часто встречаются задачи, где необходимо найти максимальный элемент в массиве. Рассмотрим общий алгоритм решения такой задачи.

Первое, что придётся сделать – создать массив. Как нам уже известно, нужно использовать цикл с параметром. Также удобнее будет создать массив случайным образом, если в условии задачи не оговорён способ задания массива.

Читайте также:  Что почитать девушке 18 лет

Алгоритм нахождения максимального элемента массива выполняется следующим образом.

Сначала указываем, что первый элемент массива считается максимальным, иначе говоря – Max = A[i].

Потом начинаем процесс сравнивания последующих элементов массива с максимальным элементом в массиве.

Тут возможно два случая :

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

После этого выводим на экран максимальный элемент.

Блок-схема максимальный элемент массива

Программа максимальный элемент массива Pascal

Ниже представлен текст программы на языке Pascal, как найти максимальный элемент массива. Как было указанно в алгоритме выше, сначала создается сам массив (в моем случает любые целые числа от 0 до 100 включительно).

По заданному массиву найдите в нем самый большой элемент.

Пример:

Рекомендовано: Пожалуйста, сначала решите вопрос по « ПРАКТИКЕ », прежде чем переходить к решению.

Решение состоит в том, чтобы инициализировать max как первый элемент, а затем пересечь данный массив от второго элемента до конца. Для каждого пройденного элемента сравните его с max, если оно больше max, то обновите max.

ссылка на сайт
brightness_4
код

ссылка на сайт
brightness_4
код

Джава

ссылка на сайт
brightness_4
код

python3

ссылка на сайт
brightness_4
код

ссылка на сайт
brightness_4
код

ссылка на сайт
brightness_4
код

Использование функции библиотеки:
Мы используем std :: max_element в C ++ .

ссылка на сайт
brightness_4
код

Джава

ссылка на сайт
brightness_4
код

python3

ссылка на сайт
brightness_4
код

ссылка на сайт
brightness_4
код

ссылка на сайт
brightness_4
код

Временная сложность вышеуказанного решения составляет ,

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Ссылка на основную публикацию
Adblock detector