BINARY SEARCHING DI DEV C++

source code binary searching,silahkan kalian pahami sendiri..

#include<iostream>
#include<conio.h>
using namespace std;

main()
{
      int nilai[20];//menyimpan deret bilangan
      int i,j,n;
      int temp,awal,akhir,tengah,bil;
   
      cout<<"masukan banyak bilangan: ";cin>>n;
      for (i=0; i<n; i++){
          cout<<"masukan elemen ke-"<<i<<" = ";cin>>nilai[i];
          }
      cout<<"\n\nElemen sebelum diurut= ";
      for(i=0; i<n; i++)
      cout<<nilai[i]<<" ";
      for(i=0; i<n-1; i++)
      {
               for(j=i+1; j<n; j++){
                             if(nilai[i]>nilai[j]){
                                                   temp=nilai[i];
                                                   nilai[i]=nilai[j];
                                                   nilai[j]=temp;
                                                   }
                           
                              }
      }
      cout<<"\n\nElemen setelah diurut= ";
      for(i=0; i<n; i++)
      cout<<nilai[i]<<" ";
      cout<<"\n\nMasukan Bilangan yang dicari: "; cin>>bil;
      awal=0;
      akhir=n-1;
      do{
                tengah=(akhir+awal)/2;
                if(bil<nilai[tengah])
                akhir=tengah -1;
                else
                awal=tengah+1;
                }
                while((akhir>=awal)&&(nilai[tengah] !=bil));
                if(nilai[tengah]==bil){
                                       cout<<"Bilangan "<<bil<<" ada dalam array ";
                                       cout<<" pada index ke- "<<tengah;
                                       }else
                                       {
                                            cout<<"bilangan "<<bil<<" tidak ada dalam array";
                                            }
     getch();
}

screenshootnya:

Tweet