🔍 Αναζήτηση Στοιχείου σε Πίνακα

Τι είναι η Αναζήτηση;

Η αναζήτηση ενός στοιχείου σε πίνακα είναι ιδιαίτερα σημαντική, καθώς χρησιμοποιείται σε πολλές εφαρμογές. Η αναζήτηση εξαρτάται από δύο βασικές παραμέτρους:

• Αν ο πίνακας είναι ταξινομημένος ή όχι.
• Αν τα στοιχεία του πίνακα είναι αριθμητικά ή έχουν διάφορες άλλες τιμές.

📜 Σειριακή Αναζήτηση (Sequential Search)

Η πιο απλή μέθοδος αναζήτησης είναι η σειριακή ή γραμμική (linear) αναζήτηση. Σε αυτή, ψάχνουμε το ζητούμενο στοιχείο (key) συγκρίνοντάς το διαδοχικά με κάθε στοιχείο του πίνακα. Αν το βρούμε, επιστρέφεται η θέση του, διαφορετικά επιστρέφεται η ένδειξη ότι δεν υπάρχει.

• Πότε χρησιμοποιείται η σειριακή αναζήτηση;
  • Όταν ο πίνακας δεν είναι ταξινομημένος.
  • Όταν ο πίνακας έχει μικρό μέγεθος (π.χ. n < 20).
  • Όταν η αναζήτηση γίνεται σπάνια.

🧑‍💻 Αλγόριθμος Σειριακής Αναζήτησης

Ο παρακάτω αλγόριθμος αναζητά το στοιχείο key σε έναν μη ταξινομημένο πίνακα table μεγέθους n:

Αλγόριθμος Sequential_Search
Δεδομένα // n, table, key //
done = ψευδής
position = 0
i = 1
Όσο (done = ψευδής) και (i <= n) επανάλαβε
    Αν table[i] = key τότε
        position <- i
        done <- αληθής
    Αλλιώς
        i <- i + 1
Τέλος_επανάληψης
Αποτελέσματα //done, position//
Τέλος Sequential_Search

📝 Χαρακτηριστικά της Σειριακής Αναζήτησης

• Πλεονέκτημα: Απλότητα εφαρμογής.
• Μειονέκτημα: Χαμηλή αποδοτικότητα για μεγάλους πίνακες, καθώς πρέπει να εξεταστούν όλα τα στοιχεία μέχρι να βρεθεί το ζητούμενο.