Pengertian
Pencarian Sekuensial (sequential
searching) atau pencarian berurutan sering disebut pencarian linear
merupakan metode pencarian yang paling sederhana. Pencarian beruntun
adalah proses membandingkan setiap elemen larik satu per satu secara beruntun,
mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh
elemen sudah diperiksa. Pencarian beruntun terbadi dua:
1.
Pencarian beruntun pada larik tidak
terurut;
2.
Pencarian beruntun pada larik
terurut.
· Algoritma
Pencarian berurutan menggunakan
prinsip sebagai berikut :
1.
data yang ada dibandingkan satu per
satu secara berurutan dengan yang dicari sampai data tersebut ditemukan atau
tidak ditemukan.
2.
Pada dasarnya, pencarian ini hanya
melakukan pengulangan dari 1 sampai dengan jumlah data.
3.
Pada setiap pengulangan,
dibandingkan data ke-i dengan yang dicari.
4.
Apabila sama, berarti data
telah ditemukan. Sebaliknya apabila sampai akhir pengulangan tidak
ada data yang sama, berarti data tidak ada.
Kelemahan pada kasus yang paling
buruk, untuk N elemen data harus dilakukan pencarian sebanyak N kali pula.
Algoritma pencarian berurutan dapat dituliskan sebagai berikut :
(1)
i ← 0
(2)
ketemu ← false
(3)
Selama (tidak ketemu) dan (i <= N) kerjakan baris 4
(4)
Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1
(5)
Jika (ketemu) maka i adalah indeks dari data yang dicari, jika data tidak
ditemukan
Sumber: Buku Algoritma dan Pemrograman
