Sequential Search

Posted: November 11, 2010 in Algoritma & Struktur Data

Sequential Search adalah teknik pencarian data dimana data dicari secara urut dari depan ke belakang atau dari awal sampai akhir. Kelebihan dari proses pencarian secara sequential ini jika data yang dicari terletak didepan, maka data akan ditemukan dengan cepat. Tetapi dibalik kelebihannya ini, teknik ini juga memiliki kekurangan. Pertama, jika data yang dicari terletak dibelakang atau paling akhir, maka akan membutuhkan waktu yang lama dalam proses pencariannya. Kedua, beban komputer akan semakin bertambah jika jumlah data dalam array sangat banyak.

contoh Sequential sort :
#include
#include
#include
main()
{
int A[100],index[100];
int n,k,i,j;
cout<>n;
for(int z=0;z<n;z++)
{
cout<<"Masukan data ke- "<<(z)<>A[z];
}
cout<>k;
//squensial search
j=0;
for (i=0;i0)
{
cout<<endl;
cout<<"Data "<<k<<" yang dicari ada "<<j<<" buah"<<endl;
cout<<"Data tersebut ada pada index ke : ";
for(i=0;i<j;i++)
cout<<index[i]<<setw(2);
}
else
{
cout<<endl;
cout<<"Data tidak ditemukan";
}
getch();
}

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s