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

المسألة

اكتب دالة binarySearch(sorted, target). القائمة مرتّبة من الأصغر إلى الأكبر. أرجع موضع (فهرس) target أو -1 إن لم يكن موجودًا. افعل ذلك بتنصيف الجزء الذي تبحث فيه في كل مرة.

ستتدرّب على: البحث الثنائي, فرّق تسُد, حلقات while, الفهارس