Home > Ren's Free Time > Binary Search dengan C++

Binary Search dengan C++

November 17, 2010 Leave a comment Go to comments

Pencarian Biner (Binary Search) dilakukan untuk :

  • memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya.
  • Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan).
  • Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut, misalkan terurut menaik.

Berikut ini code binary search dengan bahasa C++ dan tool yang digunakan Turbo C++

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

void binSearch(int cari);
void main(){
clrscr();
int searchValue=20; /*Nilai yang dicari dalam arry yang sudah terurut */
binSearch(searchValue);
getch();

}
void binSearch(int cari)
{ int lb=1, ub=19, mid; /* lb merupakan batas bawah, up merupakan batas atas */
int nilai [20] ={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};
int jumlahPerbandingan =1; /* Optional */
mid= (lb+ub)/2;

while( nilai[mid]!= cari && lb<=ub)
{
jumlahPerbandingan++;
if( nilai [mid] > cari )
{ub = mid-1;}
else
{lb = mid +1;}
mid = (lb+ub)/2;
}

if(lb<=ub)
{
cout << “Nilai berhasil ditemukan”;
cout<<“Jumlah perbandingan :”<<jumlahPerbandingan;
}
else
cout <<“Nilai tidak ditemukan”;
}

Catatan :

Array bersifat statis baik nilai maupun jumlah element telah ditentukan sejak awal program.

Semoga bermanfaat.

Jika salah koreksi saya.

Terima Kasih😀

  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: