Contoh Program Binary Searching

//program binary searching


#include <iostream.h> //untuk memanggil file iostream.h
#include <conio.h>
void main()
{
int data[10], jd, i,cari,akhir,awal,tengah,ketemu; //deklarasi variabel
cout<<" Input Jumlah Data  : "; //proses penginputan data

cin>>jd;
for(i=0;i<jd;i++)  //proses perulangan data
{
cout<<"Data Ke-"<<(i+1)<<" : "
;cin>>data[i];
}
cout<<endl;
cout<<"Masukkan Data Yang Akan Anda Cari : ";
cin>>cari;
//proses pencarian data
awal=0;
akhir=jd-1;
while(akhir>=awal)
{
tengah=(akhir+awal)/2;  //hitung titik tengah
if(data[tengah]<cari)
{
awal=tengah+1; //mencari di setengah bagian atas
}
else{akhir=tengah-1; //mencari di setengah bagian bawah
}
}
ketemu=0;
for(i=0;i<=jd;i++)
{
 if (data[i]==cari)
 {
 ketemu=1; 
cout<<"Data Ditemukan Pada Posisi Ke-"<<i+1<<endl; }
//jika tidak ditemukan 
if(ketemu==0) 
{
  cout<<"Data Tidak Ditemukan"<<endl;
 }
}
getch(); //mengeksekusi program
}