Counting sort: differenze tra le versioni

Versione delle 07:15, 21 mar 2015

Versione delle 13:08, 24 giu 2017

Riga 1:

{{S|programmazione}}

{{Algoritmo

|classclasse = [[Algoritmo di ordinamento]]

|immagine =

|image=

|datastruttura dati = [[Array]]

|timetempo = <math>O(n + k)</math>

|best-timetempo migliore = <math>O(n + k)</math>

|average-timetempo medio = <math>O(n + k)</math>

|spazio =

|space=

|ottimale =

|optimal=

}}

Il '''Counting sort''' è 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.

Riga 23:

==Pseudocodice==

countingSort(A[])

//Calcolo degli elementi max e min