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

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