Простой поиск в массиве

Во многих задачах требуется последовательно перебрать все элементы массива и найти нужные нам. Мы рассмотрим четыре таких задачи:

• поиск одного заданного элемента;

• вывод всех элементов, которые удовлетворяют заданному условию;

• формирование нового массива из всех отобранных элементов;

• поиск минимального (максимального) элемента.

Все эти задачи решаются с помощью цикла, в котором перебираются все элементы массива от начального (0 -ого) до конечного (N-1 -ого) элемента. Такой поиск называется линейным, поскольку все элементы просматриваются последовательно один за другим.