#include<stdio.h>
#include<conio.h>
#include<iostream.h>
void main()
{
    //deklarasi variabel
    int A[10],n, i,j,k,tkr,right,left,middle,tm;

    //proses penginputan data
   cout<<"Masukkan jumlah data = ";
   cin>>n;
    for(i=0;i<n;i++)
    {
    cout<<"Masukkkan data ke - "<<(i+1)<<" = ";
      cin>>A[i];
    }
   cout<<"Masukkan data yang akan anda cari :";
   cin>>k;

    //proses pengurutan data
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if (A[i]>A[j])
            {
                tkr=A[i];
                A[i]=A[j];
                A[j]=tkr;
         }
      }
   }

    //proses pencarian data
    tm=0;
    right=n;
    left=0;
    while(right>=left)
    {
        middle=(right+left)/2;
        if(A[middle]==k)
        {
            tm++;
        }
        if(A[middle]<k)
        {
            left=middle+1;
        }
        else
        {
            right=middle-1;
        }
   }
    if (tm>0)
   {
    cout<<"Data " << k << " yang dicari ada dalam array"<<endl;
   }
    //jika tidak ditemukan
    else
    {
    cout<<"Data tidak ditemukan dalam array"<<endl;
   }
   getch();
}