Home » , » Contoh Program Sederhana Binary Search C++

Contoh Program Sederhana Binary Search C++

Posted by RZDev: Belajar Programming! on Sunday, January 8, 2017


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 ....

Thanks for reading & sharing RZDev: Belajar Programming!

Previous
« Prev Post

0 comments:

Post a Comment

Search