Contoh Pencarian Binari

data= 1   2    10   15   21     41
dicari=41

jd=6

bb=1
ba=6
tt=int ((1+6)/2)=3
---
data (tt)=data(3)=10
bandingkan dengan yang dicari

jika data(tt)=dicari, maka ketemu dan selesai
jika data(tt)<dicari, maka bb=tt+1
jika data(tt)>dicari, maka ba=tt-1

bandingkan bb dengan ba,
jika bb>ba maka tidak ketemu dan selesa
jika bb<=ba maka cari tt, dan ulangi membandingkan seperti di langkah atas
---
10  < 41,  data(tt)<dicari, maka bb=tt+1=3+1=4
bb<ba, maka lanjutkan untuk mencari tt


bb=4;ba=6;tt=int((4+6)/2)=5
data (tt)=data(5)=21
bandingkan dengan yang dicari

21  < 41,  data(tt)<dicari, maka bb=tt+1=5+1=6
bb<=ba, maka lanjutkan untuk mencari tt


bb=6;ba=6;tt=int((6+6)/2)=6
data (tt)=data(6)=41
bandingkan dengan yang dicari
41  < 41,  data(tt)=dicari, maka ketemu dan selesai