Бінарний пошук
Якщо масив невпорядкований, то використовується метод простого перебору всіх його елементів. На практиці досить часто здійснюється пошук у масиві, елементи котрого впорядковані за деяким критерієм. Для пошуку в таких масивах використовуються більш вдосконалені методи, один з них – метод бінарного пошуку, коли на першому кроці обирається середній елемент впорядкованого по зростанню масиву, з яким порівнюється зразок.
Можливі наступні результати порівняння:
1) Середній елемент дорівнює зразку 
завдання вирішене.
2) Середній елемент < зразка пошук буде продовжено у верхній (правій) частині масиву.
3) Середній елемент > зразка пошук буде продовжено у лівій частині масиву.
В двох останніх випадках знов обирається середній елемент, але вже із обраної частини масиву. Цей процес повторюється поки не буде знайдено елемент або не будуть переглянуті всі елементи.
Блок-схема алгоритму:
