RICERCA
TIPOLOGIE

1. Sequenziale (se la struttura è disordinata)
funzione ricerca (cosa, elementi, numero_elementi)
  per i=1 a i=numero_elementi
    se elementi[i] = cosa
      ...
    fine
  fine
fine

2. Binaria (se la struttura è ordinata)
funzione ricerca (cosa, elementi, sx, dx)
  i=sx+dx
  se elementi[i/2] è maggiore di cosa
    ricerca (cosa, elementi, sx, i/2)
  altrimenti se elementi[i/2] è minore di cosa
    ricerca (cosa, elementi, i/2, dx)
  altrimenti
    ...
  fine
fine