#include<stdio.h>
#include<conio.h>
#include<iostream.h>
void main()
{
int nilai[10],jumlah,x,y,cari,tukar,kanan,kiri,tengah,cr;
//proses penginputan data
cout<<"Masukkan jumlah data = ";
cin>>jumlah;
for(x=0;x<jumlah;x++)
{
cout<<"Masukkkan data ke - "<<(x+1)<<" = ";
cin>>nilai[x];
}
cout<<"Masukkan data yang akan dicari :";
cin>>cari;
//proses pengurutan data
for(x=0;x<jumlah;x++)
{
for(y=x+1;y<jumlah;y++)
{
if (nilai[x]>nilai[y])
{
tukar=nilai[x];
nilai[x]=nilai[y];
nilai[y]=tukar;
}
}
}
//proses pencarian data
cr=0;
kanan=jumlah;
kiri=0;
while(kanan>=kiri)
{
tengah=(kanan + kiri)/2;
if(nilai[tengah]==cari)
{
cr++;
}
if(nilai[tengah]<cari)
{
kiri=tengah+1;
}
else
{
kanan=tengah-1;
}
}
if (cr>0)
{
cout<<"Data " << cari << " yang dicari ada dalam array"<<endl;
}
//jika data tidak ditemukan
else
{
cout<<"Data tidak ditemukan dalam array"<<endl;
}
getch();
}