26 Juni 2009

Search Sekuensial

26 Juni 2009
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).

Misalnya terdapat array satu dimensi sebagai berikut:




Kemudian program akan meminta data yang akan dicari, misalnya 6.
Jika ada maka akan ditampilkan tulisan “ADA”, sedangkan jika tidak ada maka akan ditampilkan tulisan “TIDAK ADA”.

program C++


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

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"<<endl;
else
cout<<"data tidak ada!\n"<<endl;
getch();
}


Pembahasan Program :

Program menggunakan sebuah variabel flag yang berguna untuk menadai ada atau tidaknya data yang dicari dalam array data. Hanya bernilai 0 atau 1. Flag pertama kali diinisialiasasi dengan nilai 0. Jika ditemukan, maka flag akan diset menjadi 1, jika tidak ada maka flag akan tetap bernilai 0.Semua elemen array data akan dibandingkan satu persatu dengan data yang dicari dan diinputkan oleh user.

1 comments:

Anonim mengatakan...

:e:

Poskan Komentar

sampaikan komentar dengan sopan dan bertanggung jawab :)