Mathman.gr

Ποια είναι η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα και πως λειτουργεί;

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή ή γραμμική μέθοδος.

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

Κάθε φορά ελέγχεται αν το τρέχον στοιχείο του πίνακα είναι ίσο με τη ζητούμενη τιμή.