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
