Линейный (последовательный) поиск
Линейный поиск – самый простой из известных. Суть его заключается в
следующем. Множество элементов просматривается последовательно в некотором
порядке, гарантирующем, что будут просмотрены все элементы множества (например,
слева направо). Если в ходе просмотра множества будет найден искомый элемент,
просмотр прекращается с положительным результатом; если же будет просмотрено все
множество, а элемент не будет найден, алгоритм должен выдать отрицательный результат.
Именно так поступает человек, когда ищет что-то в неупорядоченном множестве.
Например, при поиске нужной визитки в некотором неупорядоченном множестве визиток
человек просто перебирает все визитки в поисках нужной.