Teknik pencarian datadalamarray dimensi 1yangmenelusuri semua elemen array dari awal sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu (acak) adalah:
linear search, atau sering disebut juga sebagai sequential search (pencarian beruntun).
 

Pembahasan

Pada algoritma linear search atau sequential search (pencarian beruntun), elemen array diperiksa satu persatu dari elemen pertama sampai elemen terakhir. Langkah pencarian berhenti ketika menemukan data yang dicari, atau dengan kata lain, elemen array yang sedang dievaluasi bernilai sama dengan data yang dicari. Pada kondisi ini, algoritma mengembalikan nilai indeks elemen tersebut.
Jika sampai elemen terakhir data yang dicari tidak ditemukan, maka algoritma mengembalikan suatu nilai di luar wilayah indeks array, misalnya 0 jika array diawali dengan indeks 1 (one-based array), atau –1 jika array diawali dengan indeks 0 (zero-based array).

Karena sifat pencariannya yang sekuensial, maka array tidak perlu diurutkan terlebih dahulu. Hal ini berbeda dengan algoritma pencarian lain, misalnya binary search, yang mensyaratkan data/array harus sudah terurut.