#include<iostream.h>

#include<conio.h>

#include<ctype.h>

void main() {

int banyak_bilangan, i, j, bilangan[100], temp, awal, akhir, tengah, bilangan_dicari;

char ulang = 'Y' ;

cout<<"Masukan Banyaknya Bilangan = ";

cin>>banyak_bilangan;

cout<<endl;

cout<<"INPUT BILANGAN"<<endl;

cout<<"=============="<<endl;

for(i=0; i<banyak_bilangan; i++) {

cout<<"masukan bilangan ke "<<(i+1)<<" = ";

cin>>bilangan[i];

}

cout<<endl;

while(toupper(ulang) == 'Y') {

clrscr();

cout<<"OUTPUT BILANGAN"<<endl;

cout<<"==============="<<endl;

for(i=0; i<(banyak_bilangan)-1; i++) {

for(j=i+1; j<banyak_bilangan; j++) {

if(bilangan[i] > bilangan[j]) {

temp = bilangan[i];

bilangan[i] = bilangan[j];

bilangan[j] = temp;

}

}

}

cout<<"deretan bilangan setelah diurutkan = ";

for(i=0; i<banyak_bilangan; i++) {

cout<<bilangan[i]<<" ";

}

cout<<endl<<endl;

cout<<"masukan bilangan yang akan dicari = ";

cin>>bilangan_dicari;

awal = 0;

akhir = banyak_bilangan - 1;

tengah = (awal + akhir)/2;

while((bilangan[tengah] != bilangan_dicari) && (akhir >= awal)) {

if(bilangan_dicari > bilangan[tengah]) {

awal = tengah + 1;

}

else {

akhir = tengah - 1;

}

tengah = (awal + akhir) / 2;

}

if(bilangan[tengah] == bilangan_dicari) {

cout<<"Bilangan "<<bilangan_dicari<<" Ditemukan pada index ke "<<tengah<<" atau elemen ke

"<<(tengah+1);

}

else {

cout<<"Bilangan "<<bilangan_dicari<<" Tidak ditemukan";

}

cout<<endl<<endl;

cout<<"ulangi proses pencarian (Y/N) = ";

cin>>ulang;

}

}