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

 

 

 

Нека је низ А: 1 3 4 6 8 9 11

 

 

Игра почиње тако што особа А замисли један цео број између 40 и 60 (на пример). Остале особе могу да погађају замишљени број тако што изговарају један од бројева из познатог интервала. Особа А даје један од одговора: „Мањи“, „Већи“, „Тачан“.

 

 

Приликом претраге телефонског именика људи често примењују мешавину бинарне и [[Интерполација|интерполационе претраге]]. Познато је да су подаци у именику сортирани по презиемну и имену власника телефона. Уколико желимо да пронађемо особу која се презива на слово Г. Отвoрићемо именик не на половину, већ на прву четвртину или осмину, јер нам је интуитивно јасно да ће особа коју тражимо бити негде на почетку именика, те нема потребе тражити је на половини телефонског именика.

 

 

 

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

 

 

 

int binary_search(int A[], int key, int min, int max)