Алгоритм. Знаходимо індекс середнього елементу. Порівнюємо значення, яке шукаємо з середнім елементом масиву. Тут розглядаємо 3 можливі випадки:шукане значення = середньому елементу, тоді пошук завершено;шукане значення < середнього елементу, тоді здійснюємо пошук у першій половині масиву;шукане значення > середнього елементу, тоді здійснюємо пошук у першій половині масиву. Продовжуємо поки інтервал пошуку не перетвориться в одне число або поки не буде знайдений елемент.
Оголошуємо відсортований масив. Встановлюємо ліву межу на початку масиву. Встановлюємо праву межу в кінці масиву. Вводимо число, що шукаємо. Встановлюємо середній елементtruefalsefalsetrue. Визначаємо куди посунути межу. Визначаємо чи є шукане число у масивіВиконуємо цикл поки межі не будуть розташовані поруч