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