В чем заключается метод бинарного поиска при решении задач?

Метод бинарного поиска (другие названия: двоичный поиск, метод половинного деления, дихотомия) заключается в поиске элемента в отсортированном массиве данных путём многократного деления этого массива пополам. gb.ru dzen.ru

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

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

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

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