Binary search · Pencarian biner
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.
Pencarian biner
Array ini terurut. Kembalikan indeks target, atau -1 jika tidak ada. Pencarian biner memotong rentang menjadi setengah setiap langkah: periksa elemen tengah, lalu lanjutkan pencarian hanya di separuh kiri atau kanan. Jauh lebih cepat daripada menelusuri setiap elemen.
Complete binarySearch(int[] a, int target) for a sorted array a: return the index of target, or -1 if absent. Use binary search. · Lengkapi binarySearch(int[] a, int target) untuk array terurut a: kembalikan indeks dari target, atau -1 jika tidak ada. Gunakan pencarian biner.
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.