חיפוש בינארי

מוצא איבר במערך ממוין ביעילות על ידי חציית מרחב החיפוש.

יעד:11

שלב 1 מתוך 7

חיפוש בינארי אחר יעד = 11 במערך ממוין בן 9 איברים.

השוואות

▶אלגוריתם

BinarySearch(arr, target):
lo = 0; hi = n−1
while lo ≤ hi:
mid = (lo + hi) / 2
if arr[mid] == target: return mid
if arr[mid] < target: lo = mid+1
else: hi = mid−1
return −1  // not found

מקרא

איבר אמצעי

חלון חיפוש

נמצא

מחוץ לטווח

1 / 7מהירות