הצגת המקור של הדף "פייתון/פייתון גרסה 3/חיפוש בינארי"

חיפוש בינארי הוא שיטה למציאת איבר ברשימה ממוינת. 

===אופן פעולה של האלגוריתם===
# האלגוריתם מקבל טווח של החיפוש כלומר שני ערכים בקצוות הרשימה <math>a,b</math>.
# אם טווח החיפוש שמקבל האלגוריתם קטן מאפס - ההרצה תפסק מפני שהרשימה ריקה ותחזיר <math>-1</math>
# נחשב באמצעות ערכי הקצוות את הערך באמצע הרשימה <math>mid=\frac{a+b}{2}</math>. 
# נרוץ אל האיבר באמצע הרשימה <math>lst[mid]</math>
# אם הערך המתקבל שווה לערך שרצינו <math>mid=val</math> - התכונה תחזיר את <math>mid</math>
# אם לא - נבחן למקרים. 
#* אם  <math>mid<val</math> אז כל הערכים לפניו גם הם קטנים מהערך שרצינו (הרי מדובר ברשימה מסודרת) לכן נקרא שוב לאלגוריתם הפעם עם טווח <math>mid+1, b</math>
#* אם  <math>mid>val</math> אז כל הערכים אחריו גם הם גדולים מהערך שרצינו (הרי מדובר ברשימה מסודרת) לכן נקרא שוב לאלגוריתם הפעם עם טווח <math>low, mid</math>

===דוגמה===
<source lang="python">
BinarySearch(lst, value, low, high):
    if (high < low):
        return -1 # not found
     mid = ((high + low) // 2)
    
     if (lst[mid] > value):
         return BinarySearch(lst, value, low, mid-1)
     if (lst[mid] < value):
         return BinarySearch(lst, value, mid+1, high)
     else:
         return mid # found
</source>

===ראי גם===
#[https://en.wikibooks.org/wiki/Algorithm_Implementation/Search/Binary_search חיפוש בינארי - ויקיספר האנגלי]
[[קטגוריה:פייתון גרסה 3]]