Sunday, January 8, 2017

Contoh Program Sederhana Binary Search C++


Sekarang kita akan belajar cara menggunakan fungsi binary search, perhatikan script c++ dibawah ini dengan mata kalian :v

#include <iostream>

using namespace std;

int funcbinary (int data[], int n, int k)
{
int atas,bawah,tengah,posisi;
bool ada;

ada    = false;
bawah  = 0;
atas   = n - 1;
posisi = -1;

while (bawah <= atas)
{
tengah = (atas + bawah) / 2;
if (k == data[tengah])
{
posisi = tengah;
break;
}
else if (k < data[tengah]) atas = tengah - 1;
else if (k > data[tengah]) bawah= tengah + 1;
}
return posisi;
}

int main ()
{
int kk;
cout << "INPUT ANGKA : "; cin >> kk;
int n         = 10;
int data[] = {21,31,48,52,64,78,87,92,105,170};
int k      = kk;

int posisi = funcbinary (data,n,k);

if (posisi != -1)
{
cout << "ANGKA " << k << " ditemukan pada indeks ke-" << posisi << endl;
}
else
{
cout << "ANGKA " << k << " tidak ditemukan" << endl;
}
return 0;
}

Untuk angka yang cetak tebal berwarna merah adalah data yang dicari, pada saat run program ketikkan salah satu angka tersebut.

Binary search adalah metode pencarian sebuah data dari suatu kumpulan data, dimana kumpulan data tersebut harus sudah berurutan agar proses pencari data dapat dilakukan. Dalam proses pencarian dengan metode ini data akan dibagi menjadi awal tengah akhir atau ada juga yang menyebutkan kanan dan kiri.

Sekian penjelasan dari saya, semoga bermanfaat & jika masih ada yang belum mengerti silahkan komentar dibawah ini ....

Artikel Terkait

Contact Form

Name

Email *

Message *