Minggu, 23 Desember 2018

coding pemrograman binary search

berikut adalah contoh bahasa pemrograman C++ dari Binary Search
#include <iostream>

using namespace std;

int main()
{
    int arr [100],awal,akhir,tengah,i,n,num;

    cout << "\n masukan jumlah data :";
    cin >> n ;
    cout << "\n masukan jumlah data yang sudah terurut :" << endl;
    for (i=0;i<n;i++){
        cout << "masukan data ke-"<< i+1 << " : ";
        cin >> arr [i];
        cout << endl ;
    }
    awal = 0 ;
    akhir = n-1 ;

    cout << "\n masukan angka yang dicari :";
    cin >> num ;

    while (awal <= akhir) {
        tengah = (awal + akhir)/2;

        if (arr [tengah] == num) {
            cout << "\n angka ditemukan setelah posisi :" << (tengah+1) ;
            return 0;
        } else if (num > arr [tengah]) {
        awal = tengah+1;
    } else if (num < arr [tengah]) {
    akhir = tengah-1; }
}
    cout << " angka tidak di temukan ! ";
    return 0;
}


berikut contoh gambar :







 berikut ini adalah contoh gambar hasil dari pemrograman diatas :