close

Algoritma Linear Search (Linear Search) di PHP- Penjelasan, Contoh dan Kode

Algoritma Linear Search adalah metode pencarian dasar dan mudah. Ini bekerja dengan mengulangi setiap elemen urutan untuk menemukan nilai tertentu. Meski sederhana, metode ini efektif untuk urutan kecil atau saat urutan sudah diurutkan.

Bagaimana itu bekerja

  1. Iterate Through Elements: Mulai dari elemen pertama dan periksa apakah nilai saat ini cocok dengan nilai target.
  2. Periksa Kecocokan: Jika nilai pada posisi saat ini cocok dengan nilai target, proses pencarian berakhir, dan posisi nilai dikembalikan.
  3. Pindah ke Elemen Berikutnya: Jika tidak ditemukan kecocokan, pindah ke elemen berikutnya dan lanjutkan pemeriksaan.
  4. Ulangi: Ulangi langkah 2 dan 3 hingga nilai ditemukan atau seluruh urutan dilalui.

Contoh: Pencarian Linier untuk Angka 7 dalam 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.";  
}

Dalam contoh ini, kami menggunakan metode Linear Search untuk menemukan nilai 7 dalam larik yang diberikan. Kami mengulangi setiap elemen array dan membandingkannya dengan nilai target. Ketika kita menemukan nilai 7 pada posisi ke-5, program mengembalikan pesan “Nilai 7 ditemukan pada posisi