AP//Binarysearch.cpp

//Binarysearch.cpp

#include <constrea.h>
#include <stdio.h>

int main()
{
	int n, angka[12],kiri, kanan,tengah,temp,key;
   bool ketemu= false;

   cout<<"\nMasukan jumlah data: ";
   cin>>n;

   for(int i=0;i<n;i++)
   {
   	cout<<"Angka ke- ["<<i<<"]:";
      cin>>angka[i];
   }

   for(int i=0; i<n; i++)
   {
   	for(int j=0;j<n-i-1;j++)
      {
      	if(angka [j]>angka[j+1])
         {
         		temp=angka[j];
               angka[j]=angka[j+1];
               angka[j+1]=temp;
         }
      }
   }

   cout<<"\nData yang telah diurutkan adalah: ";
   for(int i=0; i<n;i++)
   {
   	cout<<angka[i]<<" ";
   }

   cout<<"\nMasukan angka yang dicari: ";
   cin>>key;

   kiri=0;
   kanan=n-1;

   while(kiri<=kanan)
   {
   	tengah=(kiri+kanan)/2;

      if(key == angka[tengah])
      {
      	ketemu=true;
         break;
      }
      else if (key<angka[tengah])
      {
      	kanan=tengah-1;
      }
      else
      {
      	kiri=tengah+1;
      }
   }
   if(ketemu==true)
   	cout<<"Angka ditemukan !";
   else
   	cout<<"Angka tidak ditemukan:";
   getch();
   //return0;
}