Doğrusal arama algoritması (linear search), bir veri yapısında (dizi veya liste gibi) belirli bir elemanı sırayla kontrol ederek arayan en basit algoritmadır 12.
Bu algoritmanın çalışma prensibi şu şekildedir:
- İlk elemandan başlanarak, veri yapısının tüm elemanları sırayla kontrol edilir 4.
- Kontrol edilen eleman, aranan elemana eşitse, elemanın indeksi (konumu) döndürülür 5.
- Tüm elemanlar kontrol edildikten sonra, aranan eleman bulunamazsa, -1 veya "bulunamadı" gibi bir değer döndürülür 5.
Doğrusal arama algoritması, küçük veri kümelerinde kullanılabilir ancak büyük veri kümelerinde daha verimli arama algoritmaları tercih edilmelidir 3.
5 kaynaktan alınan bilgiyle göre: