#include <iostream>
using namespace std;
int main()
{
int i,a[20],cari,n,awal,akhir,tengah;
cout<<"masukkan banyak data ="; cin>>n;
for (i=0;i<=n-1;i++)
{
cout<<"data ke-"<<i<<"="; cin>>a[i];
}
cout<<"data yang dicari = ";cin>>cari;
awal=1;
akhir=n;
tengah=(awal+akhir)/2;
while (cari!=a[tengah]) //jika data ketemu atau end of file
{ cout<<"nilai tengah= "<<tengah<<endl;
if (cari < a[tengah])
{ akhir=tengah-1;
tengah=(awal+akhir)/2;
cout<<"bagian kiri"<<endl;
}
else
{
awal=tengah+1;
tengah=(awal+akhir)/2;
cout<<"bagian kanan"<<endl;
}
if (cari==a[tengah])
cout<<"data ketemu";
}
cout<<"data ketemu";
return 0;
}
0 comments
Tambahkan Komentar Anda
semua berawal dari diri kita