Бинарна претрага — разлика између измена

Једноставна верзија бинарног претраживања је [[Рекурзија|рекурзивна]]. Првобитни позив користи индексе целог низа за прераживањепретраживање. Потом се поступак преноси на један од два подниза (левог или десног). Рекурзивно се позива бинарна претрага за један подниза. Излаз из рекурзије је када се претрага врши на празном низу.