Bahasa Pemrograman C++: Contoh Program Pencarian (Binary Search) C++

Source Code

#include<iostream>
using namespace std;

int main () {
 int n, angka[12], kiri, kanan, tengah, temp, key;
 bool ketemu = false;
 
 cout << "Masukan jumlah data? ";
 cin >> n;
 
 for(int i=0; i<n; i++)
 {
  
  cout << "Angka ke - [" << i << "] : ";
  cin >> angka[i];
 }
 
 for (int i=0; i<n; i++)
 {
  for(int j=0; j< n-1; j++)
  {
   
   if(angka [j] > angka [j+1])
   {
    temp = angka[j];
    angka[j] = angka[j+1];
    angka[j+1] = temp;
   }
  }
 }
 cout << "=========================================================================\n";
 cout << "Data yang telah diurutkan adalah:\n";
 for(int i=0; i<n; i++)
 {
  cout << angka[i] << " ";
 }
 cout << "\n=========================================================================\n";
 cout << "Masukan angka yang dicari: ";
 cin >> key;
 
 kiri = 0;
 kanan = n-1;
 while(kiri<=kanan)
 {
  tengah=(kiri + kanan) /2;
  if(key == angka[tengah])
  {
   
   ketemu=true;
   break;
  }
  else if (key < angka [tengah])
  {
   kanan = tengah -1;
  }
  else
  {
   kiri = tengah +1;
  }
 }
 if (ketemu == true)
 {
  
  cout << "Angka ditemukan! ";
  cout << "Data berada pada indek ke-" << tengah;
 }
 else
  cout << "Angka tidak ditemukan!";
 return 0;
}

Tampilan Program Pencarian (Binary Search)

Bagi teman-teman yang ingin mendownload program jadi beserta source code silahkan melalui button dibawah ini. Jangan lupa SKIP AD untuk melewati iklan. Terima kasih 😉

Download