Список необходимых алгоритмов для повторения
Бинарный поиск - алгоритм (набор инструкций для выполнения некоторой задачи), который на вход принимает отсортированный список элементов. Если элемент который вы ищите был найден, то поиск возвращает его позицию в списке элементов. ВАЖНО отметить что бинарный поиск работает только в том случае, если список отсортирован. Например, если имена в телефонной книжке хранятся в алфавитном порядке, то вы можете применить бинарный поиск.