Pencarian biner
Halaman ini memerlukan browser terbaru (dengan dukungan SharedArrayBuffer). Silakan perbarui Chrome, Edge, Firefox, atau Safari ke versi terbaru.
Pencarian biner
Array tersebut terurut dan memiliki n elemen. Kembalikan indeks dari target, atau -1 jika tidak ada. Jaga lo dan hi batas, periksa tengah setiap langkah, dan buang separuh yang tidak bisa menampung target.
Kesulitan 5/5 · 400 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi int binary_search(const int *a, int n, int target) untuk array terurut sepanjang n: kembalikan indeks dari target, atau -1 jika tidak ditemukan.
Klik Jalankan untuk melihat output di sini.