![Аватар пользователя merkul40 Аватар пользователя merkul40](https://www.c-cpp.ru/sites/default/files/styles/thumbnail/public/pictures/picture-10259-1502824457.jpg?itok=0rUb35tZ)
двоичный поиск в массиве отличается от линейного тем, что массив до поиска должен быть отсортирован. После сортировки массив дробится пополам, средний элемент сравнивается с искомым значением. Если совпало, значит все, если нет - ищем в каком из двух подмассивов находится искомое значение. Переходим в нужный подмассив, который опять дробится и операция продолжается до совпадения искомого значения со средним элементом.