חיפוש בינארי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Miki932 (שיחה | תרומות)
מאין תקציר עריכה
מ ניסוח
שורה 1:
[[קובץ:Binary Search Depiction.svg|ממוזער|300px|דוגמה לפעילות האלגוריתם ומציאת הערך "7" מתוך מערך ערכים נתון]]
'''חיפוש בינארי''' (ידוע גם בשם '''אריה במדבר''') הוא [[אלגוריתם]] ל[[אלגוריתם חיפוש|חיפוש]], כלומר למציאת מקומו של איבר ב[[מערך (מבנה נתונים)|מערך]] ממוין. סוג החיפוש הנ״ל נקרא ״בינארי״ מכיוון שהאלגוריתם מחפש או בצד הימני או בצד השמאלי של המערך, או פה או פה.. ישנם כמורק לומר:2 אומקרים 0 או 1אפשריים, דהיינו ״בינארי״ ולכן ״חיפושהחיפוש "בינארי״.
 
==מטרה==