Binary search adalah algoritma pencarian untuk data yang terurut. Pencarian
dilakukan dengan cara menebak apakah data yang dicari berada ditengah-tengah data,
kemudian membandingkan data yang dicari dengan data yang ada ditengah. Bila data
yang ditengah sama dengan data yang dicari, berarti data ditemukan. Namun, bila data
yang ditengah lebih besar dari data yang dicari, maka dapat dipastikan bahwa data
yang dicari kemungkinan berada disebelah kiri dari data tengah dan data disebelah
kanan data tengah dapat diabai. Upper bound dari bagian data kiri yang baru adalah
indeks dari data tengah itu sendiri. Sebaliknya, bila data yang ditengah lebih kecil dari
data yang dicari, maka dapat dipastikan bahwa data yang dicari kemungkinan besar
berada disebelah kanan dari data tengah. Lower bound dari data disebelah kanan dari
data tengah adalah indeks dari data tengah itu sendiri ditambah 1. Demikian
seterusnya.