#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 :