Search Sekuensial
Search Sekuensial
Search Sekuensial adalah suatu teknik pencarian data dalam array ( 1 dimensi ) yang akan menelusuri semua elemen-elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih dahulu. Kemungkinan terbaik (best case) adalah jika data yang dicari terletak di indeks array terdepan (elemen array pertama) sehingga waktu yang dibutuhkan untuk pencarian data sangat sebentar (minimal). Kemungkinan terburuk (worst case) adalah jika data yang dicari terletak di indeks array terakhir (elemen array terakhir) sehingga waktu yang dibutuhkan untuk pencarian data sangat lama (maksimal).
contoh dengan array satu dimensi seperti dibawah ini :
contoh program C++
#include
#include
void main()
{
clrscr();
int data[8]={8,10,6,-2,11,7,1,100};
int cari;
int flag=0;
cout<<"masukan data yang ingin di cari : "; cin>>cari;
for (int i=0;i<8;i++)
{
if (data[i]==cari)
flag=1;
}
if (flag==1)
cout<<"data ada!\n"<
else
cout<<"data tidak ada!\n"<
getch();
}
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar