go binary tree search

Algoritma pencarian biner

Implementasi game konsol sederhana menggunakan algoritma pencarian biner dan pergi.

Pencarian biner

Dalam ilmu komputer, pencarian biner, juga dikenal sebagai pencarian setengah interval, pencarian logaritmik, atau potongan biner, adalah algoritma pencarian yang menemukan posisi nilai target dalam array yang diurutkan.

Algoritma pencarian

Iterasi 1

1. rendah = 0
2. tinggi = 16
3. tengah = (0+16)/2 = 16/2 = 8
4. 7 (target pada indeks 4) <14 (tengah pada indeks 8)
5. tinggi = tengah - 1 = 7

Iterasi 2

1. rendah = 0
2. tinggi = 7
3. tengah = (0+7)/2 = 7/2 = 3 r 1
4. 7 (target pada indeks 4)> 6 (tengah pada indeks 3)
5. rendah = tengah + 1 = 4

Iterasi 3

1. rendah = 4
2. tinggi = 7
3. tengah = (4+7)/2 = 11/2 = 5 r 1
4. 7 (target pada indeks 4) <8 (tengah pada indeks 5)
5. tinggi = tengah - 1 = 4

Iterasi 4

1. rendah = 4
2. tinggi = 4
3. tengah = (4+4)/2 = 8/2 = 4
4. 7 (target pada indeks 4) == 7 (tengah pada indeks 4)