Ordinamento

L'ordinamento di un insieme di elementi è uno dei problemi più comuni. Inoltre, molto frequentemente per risolvere un problema più complesso è necessario svolgere un ordinamento.

Per ordinare un insieme di elementi sono sempre necessari tre "ingredienti":

  1. una struttura dati che conservi gli elementi in modo ordinato;
  2. una funzione che permetta di confrontare due elementi, per determinare se sono uguali, oppure quale è il maggiore/minore;
  3. la possibilità di scambiare la posizione di due elementi nella struttura dati utilizzata.

Il problema proposto richiederà, tra le altre cose, di ordinare degli elementi secondo opportuni criteri.