Ο αλγόριθμος Γραμμικής αναζήτησης είναι μια βασική και απλή μέθοδος αναζήτησης. Λειτουργεί επαναλαμβάνοντας κάθε στοιχείο μιας ακολουθίας για να βρει μια συγκεκριμένη τιμή. Αν και είναι απλή, αυτή η μέθοδος είναι αποτελεσματική για μικρές ακολουθίες ή όταν η ακολουθία είναι ήδη ταξινομημένη.
Πως δουλεύει
- Iterate Through Elements: Ξεκινήστε από το πρώτο στοιχείο και ελέγξτε αν η τρέχουσα τιμή ταιριάζει με την τιμή στόχο.
- Έλεγχος αντιστοίχισης: Εάν η τιμή στην τρέχουσα θέση ταιριάζει με την τιμή στόχο, η διαδικασία αναζήτησης τελειώνει και η θέση της τιμής επιστρέφεται.
- Μετακίνηση στο επόμενο στοιχείο: Εάν δεν βρεθεί αντιστοιχία, μεταβείτε στο επόμενο στοιχείο και συνεχίστε τον έλεγχο.
- Επανάληψη: Επαναλάβετε τα βήματα 2 και 3 μέχρι να βρεθεί η τιμή ή να διασχιστεί ολόκληρη η ακολουθία.
Παράδειγμα: Γραμμική αναζήτηση για τον αριθμό 7 σε έναν πίνακα
Σε αυτό το παράδειγμα, χρησιμοποιούμε τη μέθοδο Γραμμικής αναζήτησης για να βρούμε την τιμή 7 στον δεδομένο πίνακα. Επαναλαμβάνουμε κάθε στοιχείο του πίνακα και το συγκρίνουμε με την τιμή στόχο. Όταν βρούμε την τιμή 7 στην 5η θέση, το πρόγραμμα επιστρέφει το μήνυμα "Η τιμή 7 βρέθηκε στη θέση