Algoritma · react

Binary Search

Amati bagaimana ruang pencarian dipotong menjadi dua pada setiap langkah.

Pemula
Target45
Rentang aktif0–11
40
91
152
213
284
365
456
537
628
749
8110
9311
Periksa nilai 36 pada indeks 5Langkah 1 / 3

Mengapa harus terurut?

Binary Search menggunakan urutan data untuk membuang separuh kandidat setelah satu perbandingan.