Program Mencari nilai dengan Pencarian Biner. #Prak7

Algoritma Pemrograman

Praktikum Algoritma Pemrograman minggu ke-7.

• Mencari nilai 49  pada deret bilangan 1 2 8 25 30 49 50 55 60 61 68 70 72 84 90 dengan metode Pencarian Biner, dan menampilkan index tempat nilai di temukan.

 Koding C++ :

#include <iostream>
using namespace std;

int search(int b[],int key,int bwh, int ats){
    int i, tgh;
    while(bwh<=ats){
        tgh=(bwh+ats)/2;
        if(key==b[tgh])
        return tgh;
        else if (key<b[tgh])
        ats=tgh-1;
        else bwh=tgh+1;
    }
    return - 1;
}
int main(int argc, char** argv) {
    int a[15]={1,2,8,25,30,49,50,55,60,61,68,70,72,84,90};
    int i,kunci,hasil,bnyk=15;
    for(i=0;i<=bnyk-1;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
   
    cout<<"Masukan bilangan yang ingin di cari : ";cin>>kunci;
    hasil=search(a,kunci,0,bnyk-1);
    if(hasil != -1)
    cout<<kunci<<" ditemukan pada posisi : "<<hasil+1;
    else
    cout<<kunci<<" tdk ditemukan";
    return 0;
}