Page 16 - CalonFlipSearching
P. 16
search dilakukan dengan cara menebak apakah data yang dicari
berada di tengah, setelah itu dilakukan perbandingan antara data
yang dicari dengan data yang berada di tengah. Apabila data
yang berada di tengah sama dengan data yang dicari maka data
ditemukan. Apabila data yang ditengah lebih besar dari yang dicari,
maka kemungkinan data yang dicari berada di sebelah kiri dari data
tengah, dan data yang berada di sebelah kanan data tengah
dapat diabaikan. Data dari bagian kiri yang baru adalah indeks dari
data tengah itu sendiri (upper bound). Sebaliknya, jika data yang
berada di tengah lebih kecil dari data yang dicari, maka
kemungkinan data yang dicari berada di sebelah kanan dari data
tengah. Data sebelah kanan dari data tengah adalah indeks dari
data tengah itu sendiri ditambah 1. Pada prinsipnya cara kerja dari
metode sequential search dan binary search dapat dilihat pada
Gambar 1.
Gambar 1. Cara Kerja Sequential Search dan Binary Search
8
