sintak program :
#include <iostream>
using namespace std;
int caribiner (int data [], int n, int k)
{
int ada, atas, bawah, tengah, posisi;
ada =0;
bawah=0;
atas=n-1;
while (atas>=bawah)
{
tengah= (atas+bawah)/2;
if (k>data[tengah])
bawah=tengah+1;
else
if (k<data [tengah])
atas=tengah-1;
else
{
ada=1;
posisi=tengah;
bawah=atas+1;
}
}
if(!ada)
posisi=-1;
return posisi;
}
int main()
{
int data[]={10, 9, 7,6, 5, 4, 3, 1};
int dicari=6;
cout<<"posisi "<<dicari <<" dalam larik data : " <<caribiner(data,8,dicari)<<"\n";
return 0;
}
hasil program :
.bmp)
Tidak ada komentar:
Posting Komentar