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

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

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

Процесс продолжается до тех пор, пока не будет найден заданный элемент либо не будет установлено, что его нет в массиве. 4

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