Counting sort: differenze tra le versioni

Versione delle 06:39, 21 ago 2008

Versione delle 17:09, 18 nov 2008

Riga 1:

{{S|informatica}}

Il '''Counting sort's'' è un [[algoritmo di ordinamento]] per valori [[numero intero|numerici interi]] con [[Teoria della complessità computazionale|complessità]] lineare. L'algoritmo si basa sulla conoscenza a priori dell'[[Intervallo (matematica)|intervallo]] in cui sono compresi i valori da ordinare.

== Descrizione intuitiva ==