Senin, 03 Desember 2018

binarysearchc++

binarysearch#include <iostream>
using namespace std;
main(){
 //int nilai [7]={4,8,9,12,17,20,22};
 //for (int x=0; x<7; x++){
   // cout<<nilai[x]<<" ";
 //}
 int data;
 cout <<"\nMasukan jumlah data:";
 cin>>data;
 int nilai[data];
 for(int x=0; x<data; x++){
    cout <<"\nNilai ke ["<<x+1<<"]:";
    cin>>nilai[x];
 }
    for(int x=0; x<data; x++){
        for (int y=x+1; y<data; y++){
            if (nilai[x]>nilai[y]){
                swap(nilai[x],nilai[y]);
            }
            }
            }
            cout<<"\nData yang telah diurutkan"<<endl;
            for(int x=0; x<data; x++){
                cout <<nilai[x];
                cout <<endl;

            }
 int cari;
 cout <<"\nMasukan nilai yang dicari:";
 cin>>cari;
 int awal,tengah,akhir,indikator=0;
 awal=0; akhir=7-1;
 while(indikator==0 && awal<=akhir){
    tengah=(awal+akhir)/2;
    if(nilai[tengah]==cari){
        indikator=1;
        break;
    }
    else if(nilai[tengah]<cari){
        awal=tengah+1;
    }
    else {
        akhir=tengah-1;
    }
 }
 if(indikator==1){
    cout <<"\nNilai ditemukan pada indeks ke" <<tengah<<endl;
 }
 else {
    cout <<"\ndata tidak ditemukan";
 }
}

Tidak ada komentar:

Posting Komentar