Kasus 8.2 Pencarian Biner (Binarry Search)

Bismillahirohmanirrohim
Assalamualikum w.w,

Berikut ini adalah materi dari SEARCING AND SORTING. Program yang dibuat yaitu tentang pencarian Biner:

Program menggunakan Dev C++:

#include <iostream>

#define UKURAN 100

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

int pencarianLinier(int array[], int kunci, int ukuran){

   int i;

   

   for (i=0; i<=ukuran-1; ++i)

   if (array[i] == kunci)

   return i;

   return -1;

}

int main(int argc, char** argv) {

    int a[UKURAN], x, kunciPencarian, elemen;

    

for (x=0; x<=UKURAN-1; x++) a[x] = 2*x;

cout<<"Bilangan yang mau dicari : ";

cin>>kunciPencarian;

elemen = pencarianLinier(a,kunciPencarian,UKURAN);

if (elemen != -1)

cout<<kunciPencarian<<" Ditemukan pada posisi elemen ke " << elemen;

else

cout<<kunciPencarian<<" Tidak ada.";

return 0;

}

Gambar program nya:

Gambar output nya : 

Alhamdulillah

Selamat mencoba dan semoga bermanfaat :)

Wassalamualikum w.w.