przykładowa tablica
[3, 5, 8, 9.5, 10, 14, 22, 50, 51, 60]

pseudokod

def binarySearch(table, x):

low = 0

high = len(table) - 1

while low <= high:

mid = (low + high) // 2

if table[mid] < x:

low = mid + 1

elif table[mid] > x:

high = mid - 1

else:

return mid

return -1

Do zastanowienia: zmodyfikować podany algorytm, żeby działał przy założeniu, że tablica jest postortowana w porządku malejącym.

http://www.cse.hut.fi/en/research/SVG/TRAKLA2/exercises/BinarySearch.html