Ricerca sequenziale con sentinella
Si tratta di una versione leggermente migliorata dell’algoritmo di ricerca sequenziale. Il confronto (i <= n) ripetuto a ogni passo può essere eliminato se si introduce la sentinella, la chiave della ricerca, alla prima posizione libera nell’array. Il ciclo si chiude comunque nel caso in cui la chiave non esista. Se l’array è ordinato si … Leggi tutto