Binary Search
- ..
Proses pencarian binary search hanya dapat dilakukan pada kumpulan data yang sudah diurutkan terlebih dahulu. Jika terdapat N buah data yang akan dolah, data yang dicari akan dibandingkan dengan data ke-N jika data ke-N lebih besar dari data yang dicari maka akan dilakukan pembagian data menjadi dua bagian. Kemudian ujung data pada setiap bagian dibandingkan lagi dengan nilai yang akan dicari.
Contoh kasus:
Ada 12 data 11 13 15 18 23 27 29 31 54 58 59 61
Data yang akan dicari : 13
· Proses 1
11 13 15 18 23 27 29 31 54 58 59 61 <--- lebih besar dengan data yg akan dicari , lakukan pembagian data
· Proses 2
11 13 15 18 23 27 <--lebih besar dari data yang dicari, bagi 2 29 31 54 58 59 61
· Proses 3
11 13 15 <-- lebih besar dari data yang dicari, bagi 2 18 23 27 29 31 54 58 59 61
· Proses 4
11 <--lebih kecil dari data yang dicari, abaikan saja 13 15 <-- lebih besar dari data yang dicari, bagi 2 18 23 27 29 31 54 58 59 61
· Proses 5
11 13 <--sesuai data yang dicari 15 <--lebih besar dari data yang dicari 18 23 27 29 31 54 58 59 61