В чем заключается метод двоичного поиска для нахождения заданного элемента в упорядоченной коллекции?

Метод двоичного (бинарного) поиска заключается в последовательном делении отсортированного массива данных пополам для обнаружения нужного элемента. gb.ru blog.skillfactory.ru

Основная последовательность действий алгоритма: blog.skillfactory.ru

1. Сортировать массив данных (чаще всего по возрастанию). gb.ru
2. Делить его пополам и находить середину. blog.skillfactory.ru
3. Сравнивать срединный элемент с заданным искомым элементом. blog.skillfactory.ru
4. Если искомое число больше среднего — продолжать поиск в правой части массива (если он отсортирован по возрастанию): делить её пополам, повторяя пункт 3. blog.skillfactory.ru
5. Если же заданное число меньше — алгоритм продолжит поиск в левой части массива, снова возвращаясь к пункту 3. blog.skillfactory.ru

Поиск прекращается, когда обнаруживается совпадение граничного элемента между двумя разделёнными блоками с заданным, или когда заданный элемент не обнаруживается вовсе. gb.ru

Бинарный поиск эффективен для нахождения позиций элемента в упорядоченном списке, но имеет ограничение: он требует упорядочивания данных по возрастанию. blog.skillfactory.ru