מכונה גם חיפוש דיכוטומי .
סוג חיפוש בו נמצאים הפריטים המבוקשים על ידי חלוקה שוב ושוב של רשימה סדורה לשניים וסריקת חצי הרשימה , הכולל את הפריט המבוקש .
חיפוש בינארי מחייב מפתח , אותו ניתן להשוות לערכים ברשימה ,המסודרים בסדר ידוע .
החיפוש מתחיל בהשוואת המפתח לערך באמצע הרשימה .
אם המפתח גדול מהערך ,מתעלמים מחציה הנמוך של הרשימה והחיפוש מתמקד בחצי הגבוה , התהליך נמשך באותו אופן , כאשר משווים את המפתח שוב ושוב לערך האמצעי , עד למציאת הפריט המבוקש .