close

(Linear Search) PHP'de Doğrusal Arama Algoritması- Açıklama, Örnek ve Kod

Doğrusal Arama algoritması, temel ve anlaşılır bir arama yöntemidir. Belirli bir değeri bulmak için bir dizinin her öğesini yineleyerek çalışır. Basit olsa da, bu yöntem küçük diziler için veya dizi zaten sıralandığında etkilidir.

Nasıl çalışır

  1. Öğeleri Yinele: İlk öğeden başlayın ve geçerli değerin hedef değerle eşleşip eşleşmediğini kontrol edin.
  2. Eşleşmeyi Kontrol Et: Geçerli konumdaki değer hedef değerle eşleşirse, arama işlemi sona erer ve değerin konumu döndürülür.
  3. Sonraki Öğeye Taşı: Eşleşme bulunamazsa sonraki öğeye geçin ve kontrol etmeye devam edin.
  4. Tekrarla: Değer bulunana veya tüm sıra geçilene kadar 2. ve 3. adımları tekrarlayın.

Örnek: Bir Dizideki 7 Sayısını Doğrusal Arama 

function linearSearch($arr, $target) {  
    $n = count($arr);  
    for($i = 0; $i < $n; $i++) {  
        if($arr[$i] == $target) {  
            return $i; // Return the position of the value  
        }  
    }  
    return -1; // Value not found  
}  
  
$array = [2, 5, 8, 12, 15, 7, 20];  
$targetValue = 7;  
  
$result = linearSearch($array, $targetValue);  
  
if($result != -1) {  
    echo "Value $targetValue found at position $result.";  
} else {  
    echo "Value $targetValue not found in the array.";  
}

Bu örnekte, verilen dizide 7 değerini bulmak için Doğrusal Arama yöntemini kullanıyoruz. Dizinin her öğesini yineliyoruz ve onu hedef değerle karşılaştırıyoruz. 5. pozisyonda 7 değerini bulduğumuzda program "Pozisyonda 7 değeri bulundu" mesajını verir.