При вирішенні багатьох задач виникає необхідність визначити, чи містить масив певну інформацію чи ні. Наприклад, перевірити, чи є в списку студентів прізвище Петров. завдання такого типу називаються пошуком в масиві.
Для організації пошуку в масиві можуть бути використані різні алгоритми. Найбільш простий – це алгоритм простого перебору. Пошук здійснюється послідовним порівнянням елементів масиву з зразком до тих пір, поки не буде знайдений елемент, рівний зразком, чи занехають перевірені всі елементи. Алгоритм простого перебору застосовується, якщо елементи масиву не впорядковані.