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.....

Salam senyum dariku untuk semuanya, tetaplah untuk bersemangat. Jangan lupa Comment atau isi buku tamu ya sob. Sedikit pemberitahuan untuk sobat yang ingin mengambil [Copy-Paste], Owner tidak melarang sobat untuk memperbanyak artikel namun Owner berharap sobat berlaku dengan bijak agar mencantumkan link active maupun yang tidak. Owner berharap partisipasinya ya sob.

---

---