Pengertian Binary dan Contoh Kodingan Dev C++

Pengertian Binary Search

Pengertian Binary Search

Binary Search atau pencarian biner adalah sebuah teknik untuk menemukan nilai tertentu dalam sebuah larik (array) linier, dengan menghilangkan setengah data pada setiap langkah, di pakai secara luas tetapi tidak secara ekslusif dalam ilmu computer. Sebuah nilai biner mencari nilai tengah (median), melakukan sebuah pembandingan untuk menentukan apakah nilai yang dicari ada sebelum atau sesudahnya, kemudian mencari setengah sisanya dengan cara yang sama. Sebuah pencarian biner adalah salah satu contoh dari algoritma divide and conquer (atau lebih khusus algoritma decrease and conquer) dan sebuah pencarian dikotomi (lebih rinci di algortima pencarian).

Contoh Coding Binary Search :

#include<iostream>

#include<conio.h>

using namespace std;

int linier_search(int[],int,int);

main()

{

      int C[5];

      int array_size=5, search=0, found=0;

     

      cout<<"Isi Dari Array C : \n"<<endl;

     

      for(int i=0; i<5; i++)

      {

              cout<<"C["<<i<<"]: "; cin>>C[i];

      }

     

      cout<<"\n Masukkan Data Yang Akan Anda Cari : ";

      cin>>search;

     

      found=linier_search(C,array_size,search);

     

      if(found!=-1)

      cout<<"\n Data Ditemukan Pada Posisi C["<<found<<"]";

      else

      cout<<"\n Data Tidak Ditemukan";

                 

      getch();

}

int linier_search(int C[], int array_size, int element)

{

    int found=-1;

   

    for (int i=0; i<5; i++)

    {

        if(element==C[i])

        {

                         found=i;

                         break;

        }

    }

    return found;

}