Algoritma Panelusuran Linear (Linear Search) ing PHP- Panjelasan, Tuladha lan Kode

Algoritma Linear Search minangka metode telusuran dhasar lan langsung. Kerjane kanthi ngulang saben unsur urutan kanggo nemokake nilai tartamtu. Nalika prasaja, cara iki efektif kanggo urutan cilik utawa nalika urutane wis diurutake.

Cara Kerjane

1. Iterate Liwat Elemen: Miwiti saka unsur pisanan lan priksa manawa nilai saiki cocog karo nilai target.
2. Priksa Cocokake: Yen nilai ing posisi saiki cocog karo nilai target, proses telusuran rampung, lan posisi nilai kasebut bali.
3. Pindhah menyang Unsur Sabanjure: Yen ora ana sing cocog, pindhah menyang unsur sabanjure lan terus mriksa.
4. Baleni: Baleni langkah 2 lan 3 nganti nilai ditemokake utawa kabeh urutan dilewati.

Conto: Panelusuran Linear kanggo Nomer 7 ing Array

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

Ing conto iki, kita nggunakake metode Panelusuran Linear kanggo nemokake nilai 7 ing array sing diwenehake. We iterate liwat saben unsur saka Uploaded lan mbandhingaké karo Nilai target. Nalika kita nemokake nilai 7 ing posisi kaping 5, program kasebut ngasilake pesen "Nilai 7 ditemokake ing posisi