Binary search · البحث الثنائي
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
English
Binary search
The array is sorted. Return the index of target, or -1 if it isn't there. Binary search halves the range each step: check the middle element, then keep looking in just the left or right half. Far faster than scanning every element.
العربية
البحث الثنائي
المصفوفة مرتبة. أعد فهارس target، أو -1 إذا لم تكن موجودة. البحث الثنائي يخفض النطاق بنصفه في كل خطوة: تحقق من العنصر الأوسط، ثم استمر في البحث في النصف الأيسر أو الأيمن فقط. أسرع بكثير من فحص كل عنصر.
Complete binarySearch(int[] a, int target) for a sorted array a: return the index of target, or -1 if absent. Use binary search. · أكمل binarySearch(int[] a, int target) لمصفوفة مرتبة a: أدرج الفهرس الخاص بـ target، أو -1 إن لم يكن موجودًا. استخدم البحث الثنائي.
Click Run to see the output here. · اضغط تشغيل لرؤية المخرجات هنا.