Selasa, 05 Mei 2015

MEMBUAT SEARCH BINARY C++

salam blog, yang akan saya bagi disini mengenai searching, dan searching ini bertipe binary,

langsung lihat script dibawah ini , buat yang mau copy paste silahkan :

#include <conio.h>
#include <iostream.h>
#include <iomanip.h>


int data [7] ={1,8,2,5,4,9,7};
int cari;

void selection_sort()
{

int temp , min,i,j;
for(i=0;i<7;i++)
{
min=i;
for(j=i+1;j<7;j++)
{
if (data[j]<data[min])
{
min=j;
}
}
temp = data[i];
data[i]=data [min];
data[min]=temp;
}
}

void binarysearch(){
int awal,akhir,tengah,b_flag=0;
awal=0;
akhir=7;
while(b_flag==0&& awal<=akhir)
{
tengah =(awal+akhir)/2;

if(data[tengah]== cari)
{
b_flag=1;
break;
}
else if (data[tengah]<cari)
awal=tengah+1;
else akhir = tengah -1;
}
if (b_flag==1)
cout<<"\nData ditemukan pada index ke-"<<tengah<<endl;
else
cout<<"\Data Tidak Ditemukan\n";
}


 void main()
 {
 cout<<"\t BINARY SEARCH"<<endl;
 cout<<"\t============="<<endl;
 cout<<"\nData        :";
 //tampilkan data awal

 for (int x= 0;x<7;x++)
 cout<<setw(3)<<data[x];
 cout<<endl;
 cout<<"\nmasukkan data yang ingin di cari : ";
 cin>>cari;
 cout<<"\n Data diurutkan :";
 //urutkan data dengan selection sort
 selection_sort();
 //tampilkan data setelah di urutkan

 for (int x=0;x<7;x++)

 cout<<setw(3)<<data[x];
 cout<<endl;

 //pemangggilan fungsi binary

 binarysearch();


  getch();
}

dan dibawah ini adalah hasil setelah di RUN :











SELAMAT MENCOBA, TERIMAKASIH.

clickduit.com

Tidak ada komentar:

Posting Komentar