Page 76 - Buku Teks ASK Tingkatan 3 (KSSM)

Pencarian satu nombor menggunakan binary
3.3 search.

Indeks dalam sesuatu Diberikan satu senarai nombor. Nombor yang dicari ialah 35.
senarai adalah penentu
kedudukan bagi setiap 12 30 35 39 42 48 50 53 62
item dalam senarai
tersebut. Dalam bidang Langkah 1 Letakkan indeks pada setiap item dalam senarai.
pengkomputeran, indeks
bagi sesuatu senarai Indeks dalam satu senarai bermula dengan 0.
bermula dengan 0.
Indeks 0 1 2 3 4 5 6 7 8
12 30 35 39 42 48 50 53 62

Langkah 2 Kenal pasti item pertengahan dalam senarai.

Untuk mencari item pertengahan, formula yang digunakan adalah
Indeks terkecil + Indeks terbesar 0 + 8
= = 4
2 2
Dalam binary search, Maka, item pertengahan dalam senarai ini berada pada indeks
titik pertengahan yang 4, iaitu 42.
menghasilkan nombor
perpuluhan akan 0 1 2 3 4 5 6 7 8
dibaca oleh komputer
sebagai nombor bulat 12 30 35 39 42 48 50 53 62
terkecil bagi indeks
tersebut. Contohnya
13 bahagi 5 ialah 2.6. Item
Maka, komputer akan pertengahan
membaca nilai item di
indeks 2. Langkah 3 Bandingkan item yang dicari dengan item
pertengahan. Didapati 35 < 42.

0 1 2 3 4 5 6 7 8
12 30 35 39 42 48 50 53 62

35 < 42

Langkah 4 Oleh sebab 35 < 42, maka item 42 dan
item-item selepasnya diabaikan. Kenal pasti item
pertengahan dalam senarai yang tinggal.
0 1 2 3 4 5 6 7 8

12 30 35 39 42 48 50 53 62

Item
pertengahan

66