Analizoni kodin dhe shpjegoni se si funksionon ky algoritëm.
def binsearch(arr, x):
    fillimi = 0
    fund = len(arr) - 1
    ndërsa fillimi <= fund:
        mesi = (fillimi + fundi)//2
        nëse arr[mid] == x:
            kthehu në mes
        elif arr[mid] > x:
            fundi = mesi - 1
        tjetër:
            fillimi = mesi + 1
    kthe asnjë
Ky algoritëm kërkimi binar ecën nëpër një grup duke llogaritur në mënyrë të përsëritur pikën e mesit dhe duke krahasuar vlerën në pikën e mesit me vlerën që kërkohet. Nëse vlera përputhet, algoritmi kthen indeksin e vlerës në grup. Nëse vlera është më e madhe se vlera që kërkohet, algoritmi vazhdon duke kërkuar gjysmën e majtë të grupit. Ndryshe, vazhdon duke kërkuar gjysmën e djathtë. Nëse vlera nuk gjendet në grup, None kthehet.