SOAL
Jika terdapat 1000 mahasiswa baru BSI,jika ingin dilakukan pencarian dengan number urut 212 dengan menggunakan tekhnik Binary search
Ada berapa langkah penyelesaian....
M=(L+U)/2=(1+1000)/2=1001/2=500,5 =>Data (m)=500
<!1. X Data(m)
21 212 < 500
Karena kondisi <,maka :
U=M-1=500-1=499
M=(L+U)/2=(1+499)/2=500/2=250 =>Data(m)=250
<! 2. X Data(m)
212 < 250
Karena kondisi <,maka:
U=M-1=250-1=249
M=(L+U)/2=(1+249)/2=250/2=125 =>Data(m)=125
3. X Data(m)
212 > 125
Karena kondisi >,maka:
L=M+1=125+1=126
M=(L+U)/2=(126+249)/2=375/2=187,5 =>Data(m)=187
4. X Data(m)
212 > 187
Karena kondisi >,maka:
L=M+1=187+1=188
M=(L+U)/2=(188+249)/2=218,5 =>Data (m)=218
5. X Data(m)
212 < 218
Karena kondisi <,maka :
U=M-1=218-1=217
M=(L+U)/2=(188+217)/2=202,5 =>Data(m)=202
6. X Data(m)
212 > 202
Karena kondisi >,maka:
L=M+1=202+1=203
M=(L+U)/2=(203+217)/2=210
7. X Data(m)
212 > 210
Karena kondisi >,maka:
L=M+1=210+1=211
M=(L+U)/2=(211+217)/2=214
8. X Data(m)
212 < 214
Karena kondisi <,maka:
U=M-1=214-1=213
M=(L+U)/2=(211+213)/2=424/2=212
9. X Data(m)
212 = 212
Karena kondisi =, maka DATA DITEMUKAN