program binsearch

langsung aja ya agan agan mngkin ini porgram nya ni

cekidot ye...

#include <iostream>
#include <cstdlib>
#define jmlDat 8
using namespace std;

void BinSearch (int Data[], int n, int x, int *idx);
int main(void)
{
int Data[jmlDat]={70,11,25,30,10,15,50,7},x,idx,i;
cout<<"Elemen Array : ";
for(i=0;i<jmlDat;i++)cout<<Data[i]<<" ";cout<<endl;
BinSearch (Data,jmlDat,x,&idx);
if(idx!=-1)cout<<"Data Angka 11 ada pada index : "<<idx<<endl;
else cout<<"Data yang dicari tidak ada pada array"<<endl;
system ("pause");
return 0;
}

void BinSearch (int Data[], int n, int x, int *idx)
{
bool ketemu = false;
x=11;
int top = n-1, bottom = 0,mid;
while(bottom<=top && !ketemu)
{
mid=(top+bottom)/2;
if(Data[mid]==x)ketemu=true;
else
if(Data[mid]>x)top=mid-1;
else bottom=mid+1;
}
if(ketemu) *idx=mid;
else *idx=-1;
}

hasilnya outputin aje ...


jgn copas ya...hargai pembuatnya oke agan agan