Membuat Program C++ Menggunakan Searching

 Contoh Program C++ Searching

Source Code :

#include <iostream>

#include<conio.h>

#include <stdio.h>

#include<iomanip>

using namespace std;

main()

{

int nilai[20];

int i,j,n;

int temp,awal,akhir,tengah,bilangan;

cout<<"Banyak Bilangan : ";cin>>n;

for(i=0;i<n;i++)

{

cout<<"\tElemen ke-"<<i<<" : ";cin>>nilai[i];

}

cout<<"\nElemen sebelum diurutkan : ";

for(i=0;i<n;i++)

cout<<setw(3)<<nilai[i];

for(i=0;i<n;i++)

{

for(j=i+1;j<n;j++)

{

if(nilai[i]>nilai[j])

{

temp=nilai[i];

nilai[i]=nilai[j];

nilai[j]=temp;

}

}

}

cout<<"\nElemen setelah diurutkan : ";

for(i=0;i<n;i++)

cout<<setw(3)<<nilai[i];

cout<<"\nIndeks Elemen : ";

for(i=0;i<n;i++)

cout<<setw(3)<<i;

cout<<"\nMasukkan bilangan yang akan anda cari : ";cin>>bilangan;

awal=0;

akhir=n-1;

do

{

tengah=(akhir+awal)/2;

if(bilangan<nilai[tengah])

akhir=tengah-1;

else

awal=tengah+1;

}

while((akhir>=awal)&&(nilai[tengah]!=bilangan));

if(nilai[tengah]==bilangan)

{

cout<<"\nData "<< bilangan <<" Ada dalam Array ";

cout<<"Pada indeks Elemen "<<tengah;

}

else

cout<<"\nData "<< bilangan <<" Tidak ada dalam Array\n";

getch();

}

Output :