close

Algoritma Carian Linear (Linear Search) dalam PHP- Penjelasan, Contoh dan Kod

Algoritma Carian Linear ialah kaedah carian asas dan mudah. Ia berfungsi dengan mengulangi setiap elemen urutan untuk mencari nilai tertentu. Walaupun mudah, kaedah ini berkesan untuk jujukan kecil atau apabila jujukan sudah diisih.

Bagaimana ia berfungsi

  1. Lelaran Melalui Elemen: Mulakan dari elemen pertama dan semak sama ada nilai semasa sepadan dengan nilai sasaran.
  2. Semak Padanan: Jika nilai pada kedudukan semasa sepadan dengan nilai sasaran, proses carian akan tamat dan kedudukan nilai dikembalikan.
  3. Beralih ke Elemen Seterusnya: Jika tiada padanan ditemui, beralih ke elemen seterusnya dan teruskan menyemak.
  4. Ulang: Ulang langkah 2 dan 3 sehingga nilai ditemui atau keseluruhan jujukan dilalui.

Contoh: Carian Linear untuk Nombor 7 dalam Tatasusunan 

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.";  
}

Dalam contoh ini, kami menggunakan kaedah Carian Linear untuk mencari nilai 7 dalam tatasusunan yang diberikan. Kami mengulangi setiap elemen tatasusunan dan membandingkannya dengan nilai sasaran. Apabila kita menemui nilai 7 pada kedudukan ke-5, program mengembalikan mesej "Nilai 7 ditemui pada kedudukan