البحث الثنائي
تحتاج هذه الصفحة إلى متصفح حديث (يدعم SharedArrayBuffer). يرجى تحديث Chrome أو Edge أو Firefox أو Safari إلى أحدث إصدار.
البحث الثنائي
المصفوفة مرتبة. أعد فهارس target، أو -1 إذا لم تكن موجودة. البحث الثنائي يخفض النطاق بنصفه في كل خطوة: تحقق من العنصر الأوسط، ثم استمر في البحث في النصف الأيسر أو الأيمن فقط. أسرع بكثير من فحص كل عنصر.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
أكمل binarySearch(int[] a, int target) لمصفوفة مرتبة a: أدرج الفهرس الخاص بـ target، أو -1 إن لم يكن موجودًا. استخدم البحث الثنائي.
اضغط تشغيل لرؤية المخرجات هنا.