Алгоритмы работы с элементами массива с однократным просмотром массива

• Нахождение минимума и максимума — определение наименьшего и наибольшего элементов в массиве за один проход.
• Нахождение второго по величине элемента — выявление второго максимального или второго минимального значения в массиве за один проход.
• Суммирование элементов — вычисление суммы всех элементов массива.
• Подсчёт количества элементов — определение числа элементов, удовлетворяющих заданному условию.
• Линейный поиск — поиск элемента с определённым значением в массиве за один проход.

Для нахождения максимума и минимума используются две переменные, инициализированные первым элементом массива: ${\displaystyle {\begin{cases}{\text{max}}=a_{1}\\{\text{min}}=a_{1}\end{cases}}}$

При обходе массива сравниваем каждый элемент: ${\displaystyle {\begin{cases}{\text{если }}a_{i}>{\text{max, то }}{\text{max}}=a_{i}\\{\text{если }}a_{i}<{\text{min, то }}{\text{min}}=a_{i}\end{cases}}}$

Ведём две переменные: ${\displaystyle {\begin{cases}{\text{max1}}=-\infty \\{\text{max2}}=-\infty \end{cases}}}$

При обходе массива:

• Если ${\displaystyle a_{i}>{\text{max1}}}$, то:

  ${\displaystyle {\text{max2}}={\text{max1}}}$
  ${\displaystyle {\text{max1}}=a_{i}}$

• Иначе, если ${\displaystyle a_{i}>{\text{max2}}}$, то:

  ${\displaystyle {\text{max2}}=a_{i}}$

Инициализируем переменную суммы: ${\displaystyle S=0}$

При обходе каждого элемента: ${\displaystyle S=S+a_{i}}$

Инициализируем счётчик: ${\displaystyle k=0}$

При обходе: ${\displaystyle {\text{если условие выполняется для }}a_{i},{\text{ то }}k=k+1}$

Последовательный обход до нахождения искомого элемента: ${\displaystyle {\text{для }}i{\text{ от }}1{\text{ до }}n:{\begin{cases}{\text{если }}a_{i}={\text{значение, то}}\\\quad {\text{элемент найден; выйти из цикла}}\end{cases}}}$

Алгоритмы с однократным просмотром массива широко используются из-за их эффективности. Они уменьшают временные затраты и оптимизируют использование памяти, что важно при работе с большими массивами данных.

Алгоритмы работы с массивами за один проход являются фундаментальными в программировании. Они обеспечивают быстрое и эффективное решение многих задач, связанных с обработкой данных, и служат основой для более сложных алгоритмов.