document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. #include <iostream>
  2. #include <conio.h>
  3.  
  4. using namespace std;
  5.  
  6. int binary_s(int array[], int size, int elemen);
  7.  
  8. int main()
  9. {
  10.     int size=10;
  11.     int data[10]={2, 3, 5, 6, 12, 44, 56, 65, 73 ,81} ;
  12.     cout<<"Data Array"<<endl;
  13.     int i;
  14.     for(i=0;i<size;i++)
  15.         cout<<data[i]<<"  ";
  16.     cout<<endl<<endl<<"masukkan data yang ingin anda cari: ";
  17.     int cari;
  18.     cin>>cari;
  19.     // pencarian
  20.     int hasil;
  21.     hasil = binary_s(data, size, cari);
  22.     if (hasil==0)
  23.         cout<<"Nilai tidak ditemukan";
  24.     else
  25.         cout<<"Nilai ditemukan";
  26.     getch();
  27. }
  28.  
  29. int binary_s(int array[], int size, int elemen)
  30. {
  31.     int awal = 0;
  32.     int akhir = size-1;
  33.     int nilaiTengah = (awal+akhir)/2;
  34.     while (nilaiTengah<=size  && awal<=akhir)
  35.     {
  36.           nilaiTengah = (awal+akhir)/2;
  37.           if (array[nilaiTengah]==elemen)
  38.               return 1;
  39.           else if (elemen<array[nilaiTengah])
  40.               akhir = nilaiTengah-1;
  41.           else
  42.               awal = nilaiTengah+1;
  43.     }
  44.     return 0;
  45. }
');