Sequential Search

**Definisi : utama adalah nilai yang dicari dalam array.

Jenis paling sederhana adalah proses pencarian Berurut Pencarian(Sequential Search).

Pada berurut pencarian,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 semakin

lama waktu yang dibutuhkan untuk menemukan data yang sesuai dengan menggunakan tombol proses ini.

Contoh algoritma Sequential Search :

#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;

}