Mencari Bilangan Tertentu pada Suatu Deret

Ini merupakan salah satu soal dari  post test praktikum saya, tepatnya pada minggu ke-7. di bawah ini saya akan memberikan source kode dari program tersebut, agar anda bisa mencobanya sendiri.



#include <iostream>
using namespace std;

int search(int b[],int key,int kiri, int kanan){
    int i, tengah;
    while(kiri<=kanan)
{
tengah=(kiri+kanan)/2;
       
if(key==b[tengah])
        {
        return tengah;        
}
else if (key<b[tengah])
        {
        kanan=tengah-1;
}
else
{
kiri=tengah+1;
}
    }
    return - 1;
}
int main(int argc, char** argv) {
    int a[15]={1,2,8,25,30,49,50,55,60,61,68,70,72,84,90};
    int x=49,hasil,jumlah=15;
   
   
    for(int i=0;i<=jumlah-1;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
     
hasil=search(a,x,0,jumlah-1);
    if(hasil != -1)
    {
    cout << x <<" ditemukan pada posisi : "<<hasil+1;
    }
    else
    {
    cout << x <<" tdk ditemukan";
}
   
    return 0;
}

Hasil Tampilan