Shkruani kodin dhe shpjegoni se si funksionon ky algoritëm.
def binsearch(arr, x): start = 0 end = len(arr) - 1 ndërsa start <= end: mid = (start + end)//2 nëse arr[mid] == x: ktheni mid elif arr[mid] > x: end = mid - 1 tjetër: start = mid + 1 ktheni asnjë
Ky algoritëm i kërkimit binar ecën nëpër një matër duke llogaritur në mënyrë të përsëritur pikat e mesme dhe duke krahasuar vlerën në pikat e mesme me vlerën që kërkohet. Nëse vlera përputhet, algoritmi kthon indeksin e vlerës në matër. Nëse vlera është më e madhe se vlera që kërkohet, algoritmi vazhdon duke kërkuar gjysmën e majtë të matjerit. Përndryshe, vazhdon duke kërkuar gjysmën e djathtë. Nëse vlera nuk gjendet në matër, nuk kthehet.