Program Binary Search

Pa kabar sobat, kali ini ane mau posting program Binary Search dengan menggunakan C++. Program ini merupakan program searching dengan menggunakan binary, oke langsung ke TKP aja ya....

#include <stdio.h>
#include <conio.h>
#include <iostream.h>

int binary_search(int array[], int size, int elemen);

void main()
{
 const int size = 10;
 int array[size]={0, 6, 9, 12, 20, 23, 29, 32, 47, 49,};
 cout<<" isi dari array : ";
 for(int i=0; i<size; i++)
  cout<<" "<<array[i];

 int elemen;
 int tanda;
 cout<<"\n\n";
 cout<<" Masukan data yang dicari ";cin>>elemen;

 cout<<"\n\n";
 tanda=binary_search(array,size,elemen);
 if(tanda !=-1)
  cout<<" Data "<<elemen<<" di temukan pada posisi : array ["<<tanda<<"],"<<" atau deret ke- "<<(tanda+1);
 else
  cout<<"\n data tersebut tidak ditemukan ";
 getch();
}

int binary_search(int array[], int size, int elemen)
{
 int start=0;
 int end=size-1;
 int middle;
 int posisi=-1;
 middle=(start+end)/2;
 do
 {
  if(elemen<array[middle])
  end=middle-1;
  else if(elemen>array[middle])
   start=middle+1;
  middle=(start+end)/2;
 }
 while(start<=end && array[middle]!=elemen);

 if(array[middle]==elemen)
 posisi=middle;
 return posisi;
}

Oke sobat, mohon bimbinganya ya....
Salam senyu dariku.....

Judul : Program Binary Search
Rating : 4.5
Ditulis Oleh : sy@ms

Jika mengutip harap berikan link yang menuju ke artikel Program Binary Search ini. Sesama blogger mari saling menghargai. Terima kasih atas perhatiannya