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

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