Perché è importante ordinare i dati ?

Perché i dati ordinati consentono l'applicazione di algoritmi di ricerca più veloci ed efficienti.

La ricerca delle informazioni in un sistema informatico è di fondamentale importanza.

Le informazioni devono essere trovate in maniera veloce ed offerte tempestivamente all'utente che ne fa richiesta. Questo significa, per esempio, dare risposte in modo più efficiente ai miliardi di quesiti che vengono posti giornalmente sulla rete Internet.

Cosa sarebbe una rubrica telefonica con centinaia o migliaia di nomi memorizzati, se non fossero ordinati alfabeticamente? una torre di Babele!

L'unico modo che avreste per cercare un nome e il relativo numero telefonico, sarebbe quello di scorrere i nomi ad uno ad uno in modo sequenziale!

E' per questo motivo che ci occuperemo di algoritmi di ordinamento.

Esistono vari algoritmi di ordinamento più o meno efficienti. Noi ne vedremo solo alcuni e cercheremo di valutarne l'efficienza.
Come valutare l'efficienza dell'algoritmo? Cercheremo di valutare il numero di cicli che viene effettuato nella situazione peggiore, nella situazione migliore e nella situazione media.

Quali sono gli algoritmi di cui ci occuperemo? Eccoli elencati di seguito: 

Insertion Sort (detto anche ordinamento per minimi successivi)

Bubble Sort (detto anche ordinamento a bolle)

Quicksort (ordinamento veloce)

Albero binario