Алгоритм, о котором вы говорите, называется линейным поиском. Это один из самых простых и интуитивно понятных алгоритмов для поиска элемента в массиве.

Давайте рассмотрим, как работает линейный поиск по шагам:

1. Начало поиска: Мы начинаем с первого элемента массива.
2. Сравнение: Сравниваем текущий элемент массива с искомым значением.
3. Результат сравнения:
   • Если элемент равен искомому значению, то мы нашли элемент, и можем завершить поиск.
   • Если элемент не равен искомому значению, переходим к следующему элементу массива.
4. Повторение: Повторяем шаги 2 и 3 для всех элементов массива, пока не найдем искомое значение или не достигнем конца массива.
5. Завершение: Если мы достигли конца массива и не нашли искомое значение, значит, его нет в массиве.

Линейный поиск имеет временную сложность O(n), где n — это количество элементов в массиве. Это означает, что в худшем случае нам может понадобиться проверить каждый элемент массива, чтобы найти искомое значение или убедиться, что его нет.

Этот алгоритм подходит для неотсортированных массивов, и его простота делает его хорошим выбором для небольших массивов или в ситуациях, когда производительность не является критическим фактором.