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.

Tidak ada komentar:
Posting Komentar