Какие существуют алгоритмы последовательного поиска в массивах?

Один из алгоритмов последовательного поиска в массивах — линейный поиск. 2 Он последовательно проверяет каждый элемент до тех пор, пока не найдёт совпадение или не проверит все элементы. 2 Это самый простой алгоритм поиска, который не требует предварительной сортировки данных. 2

Классический алгоритм последовательного поиска в неупорядоченном массиве состоит из четырёх шагов: 3

1. Установить начальный индекс j=1. 3
2. Проверить условие q=a[j]. 3 Если условие выполнено, то решение найдено и работа прекращается. 3
3. Увеличить индекс j на 1. 3
4. Проверить условие окончания цикла j<n+1. 3 Если условие выполнено, повторяется шаг 2. 3 В противном случае сообщить, что объект q в массиве a не содержится. 3

Также существует двоичный поиск, который можно применить только в том случае, если исходный массив упорядочен, например, по возрастанию величин объектов. 3