binary search: pengertian,algoritma,dan cooding c++

binary search adalah:

digunakan untuk mencari sebuah data pada himpunan data-data yang tersusub secara urut. yaitu data yang telah di urutkan dari besar ke kecil atau sebaliknya .proses dilaksanakan pertama kali pada bagian tengah dari elemen himpunan,jika data yang di cari ternyata kurang dari elemen bagian atasnya maka pencarian dilakukan dari bagian tengah ke bawah.

algoritma binary search:

1. Low = 1 , High = N
2. Ketika Low <= High Maka kerjakan langkah No .3,
Jika tidak Maka kerjakan langkah No.7
3. Tentukan Nilai Tengah dengan rumus
mid = ( Low + High ) Div 2
4. Jika X < Nil. Tengah Maka High = Mid –1
5. Jika X > Nil. Tengah Maka Low = Mid +1
6. Jika X = Nil. Tengah Maka Nil. Tengah = Nil. Yg
dicari
7. Jika X > High Maka Pencarian GAGAL

cooding c++ binary search:

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

main ()
{
int jd, cari,no, kiri,kanan,tengah,data[50];

cout<<“\n\t\t *************************************** \n”;
cout<<“\t\t | \t\t\t\t | \n”;
cout<<“\t\t | \t Proses Pencarian \t | \n”;
cout<<“\t\t | Menggunakan Algoritma Binary Search | \n”;
cout<<“\t\t | \t\t\t\t | \n”;
cout<<“\t\t *************************************** \n\n\n”;

cout<<” Input Jumlah Data : “;
cin>>jd;

cout<<endl;
for (no=0;no<jd;no++)
{
cout<<” Input Data Ke-“<<(no+1)<<” : “;
cin>>data[no];
}

cout<<endl;
cout<<” Input Nilai Dicari : “;
cin>>cari;

kiri=0;
kanan=jd-1;
tengah=(kanan-kiri)/2;

while ((data[tengah]!=cari) && (kiri>=0)&& (kanan<jd) && (kanan>=kiri))
{
if (cari>data[tengah])
{
kiri=tengah+1;
}
else if (cari<data[tengah])
{
kanan=tengah-1;
}
tengah=kiri+(kanan-kiri)/2;
}

cout<<endl;
if (data[tengah]==cari)
{
cout<<” Keterangan : Data Ditemukan”;
}
else
{
cout<<” Keterangan : Data Tidak Ditemukan”;
}

getch();
}

This entry was posted in semester1. Bookmark the permalink.

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