البحث الثنائي

البحث الخطّي يمرّ على كل عنصر: مليون عنصر تعني مليون مقارنة. أما إن كانت المصفوفة مرتّبة فيكفي عشرون.

الفكرة: انظر إلى الوسط. إن طابق فقد انتهيت. إن كان أكبر من هدفك فالهدف في النصف الأيسر، وإلا فهو في الأيمن. في كل خطوة يختفي نصف ما تبقّى.

وفخّان: الشرط while (lo <= hi) بالمساواة — بدونها تفوتك آخر خانة. وحساب الوسط بـ Math.floor((lo + hi) / 2).