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

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

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

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

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