Sequential Search adalah teknik pencarian data Dimana
data dicari dari depan ke belakang atau dari awal s ampai
ak hir. berdasarka n key yang di c ari Kelebihan dari
proses pe ncariansecara berurutan ini.
1.
Jika data yang dicari ditemukan didepan, mak data
akan ditemukan secara cepat.Selain dibalik kelebihannya ini, teknik
ini juga memiliki kekurangan.
2.
Data JIKA Yang dicari terletak dibelakang ATAU pagar
Akhir, ma ka akan membutuhkan wak tuYang
lama hearts Proses pencariannya.
3.
beban kom puter akan sama bertamba jika jumlah data dalam
suatu rray sangat banyak.
Algoritma Pencarian Berurutan:
Algoritma Pencarian Berurutan:
1.
i ← 0
2.
ketemu← salah
3.
Selama (tidak ketemu) dan (i
<N) kerjakan baris 4
4.
Jika
(Data [i] = key) maka
5.
ketemu
← benar
6.
jika tidak
7.
i ← i +1
8.
Jika
(ketemu) maka
9.
i adalah indeks dari data yang
dicari
10. jika tidak
11. data tidak ditemukan
Contoh
Program Sequential
#include
<iostream>
#include
<conio.h>
using namespace
std;
int
A[]={2,1,3,4};
int cari;
int ketemu=0;
int a;
int main()
{
///input data
cout<<"input angka yang dicari:
";
cin>>cari;
///mengetahui jumlah indeks ari array A[].
a=sizeof(A)/sizeof(A[0]);
///algoloritma sequensial
for(int i=0;i<a;i++)
{
if(A[i]==cari)
{
ketemu=!ketemu;
break;
}
}
///output
if(ketemu>0)
{
cout<<cari<<"ditemukan";
}
else
{ cout<<cari<<"tidak
ditemukan";
}
getch;
return 0;
}
Hasil Running Program
