BAGAIMANA BENTUK DARI SEQUENTIAL SEARCH
BAGAIMANA BENTUK DARI SEQUENTIAL SEARCH
Berurut Pencarian(Sequential Search)merupakan metode sederhana. Pada metode ini pencarian dilakukan berurutan, setiap elemen array dibandingkan pada tombol tersebut, dalam rangka muncul dalam array,sampai elemen pertama yang cocok dengan kunci yang ditemukan. Jika pada saat mencari untuk elemen yang ada di dekat bagian depan array, maka pencarian akan berurut menemukannya dengan cepat. Semakin banyak data yang harus dicari,maka akan semakinlama waktu yang dibutuhkan untuk menemukan data yang sesuai dengan menggunakan tombol proses ini.
CONTOH ALGORITMA :
#include
#include
int cari_linear(int array[],int ukuran, int cari);
void main()
{
const int ukuran=10;
int array[ukuran]={25,36,2,48,0,69,14,22,7,19};
cout<<"isi dari array : "<
for(int i=0;i
cout<<" "<
int cari;
int tanda=-1;
cout<<"\n masukkan data yang dicari : ";
cin>>cari;
tanda= cari_linear(array,ukuran,cari);
if (tanda!=-1)
cout<<"\n data tersebut ditemukan pada posisi : array["<<
tanda<<"],"<<" atau deret ke-"<<(tanda+1);
else
cout<<"\n data tersebut tidak ditemukan ";
getch();
}
int cari_linear(int array[],int ukuran,int cari)
{
int tanda=-1;
for(int i=0;i
{
if(cari==array[i])
{
tanda=i; break;
}
}
return tanda;
}
sumber :
http://mank-tri.blogspot.com/2009/06/pencarian-searching-dalam-istilah.html
Kategori
- Masih Kosong
Blogroll
- Masih Kosong