close

Αλγόριθμος Γραμμικής Αναζήτησης (Linear Search) σε PHP- Επεξήγηση, Παράδειγμα και Κώδικας

Ο αλγόριθμος Γραμμικής αναζήτησης είναι μια βασική και απλή μέθοδος αναζήτησης. Λειτουργεί επαναλαμβάνοντας κάθε στοιχείο μιας ακολουθίας για να βρει μια συγκεκριμένη τιμή. Αν και είναι απλή, αυτή η μέθοδος είναι αποτελεσματική για μικρές ακολουθίες ή όταν η ακολουθία είναι ήδη ταξινομημένη.

Πως δουλεύει

  1. Iterate Through Elements: Ξεκινήστε από το πρώτο στοιχείο και ελέγξτε αν η τρέχουσα τιμή ταιριάζει με την τιμή στόχο.
  2. Έλεγχος αντιστοίχισης: Εάν η τιμή στην τρέχουσα θέση ταιριάζει με την τιμή στόχο, η διαδικασία αναζήτησης τελειώνει και η θέση της τιμής επιστρέφεται.
  3. Μετακίνηση στο επόμενο στοιχείο: Εάν δεν βρεθεί αντιστοιχία, μεταβείτε στο επόμενο στοιχείο και συνεχίστε τον έλεγχο.
  4. Επανάληψη: Επαναλάβετε τα βήματα 2 και 3 μέχρι να βρεθεί η τιμή ή να διασχιστεί ολόκληρη η ακολουθία.

Παράδειγμα: Γραμμική αναζήτηση για τον αριθμό 7 σε έναν πίνακα 

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

Σε αυτό το παράδειγμα, χρησιμοποιούμε τη μέθοδο Γραμμικής αναζήτησης για να βρούμε την τιμή 7 στον δεδομένο πίνακα. Επαναλαμβάνουμε κάθε στοιχείο του πίνακα και το συγκρίνουμε με την τιμή στόχο. Όταν βρούμε την τιμή 7 στην 5η θέση, το πρόγραμμα επιστρέφει το μήνυμα "Η τιμή 7 βρέθηκε στη θέση