חיפוש ביינארי
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
חיפוש בינארי
המערך מסודר ויש בו n אלמנטים. החזר את האינדקס של target, או -1 אם הוא אינו קיים. שמור על גבולות lo ו-hi, בדוק את האמצע בכל צעד, והסר את החצי שאינו יכול להכיל את היעד.
רמת קושי 5/5 · 400 מטבעות + בונוס קטן בהשלמה הראשונה היום
השלם את int binary_search(const int *a, int n, int target) למערך מסודר באורך n: החזר את האינדקס של target, או -1 אם אינו קיים.
לחץ על הרץ כדי לראות את התוצא כאן.