Линейный поиск

Бинарный поиск

Интерполяционный поиск

Поиск подстроки в строке

Алгоритм Кнута, Морриса и Пратта (КМП)