Counting sort: differenze tra le versioni

Versione delle 14:48, 13 giu 2023

Versione attuale delle 21:57, 31 gen 2024

Riga 2:

{{Algoritmo

|classe = [[Algoritmo di ordinamento]]

|immagine =Counting Sort Animation.gif

|struttura dati = [[Array]]

|tempo = <math>O(max(n,k))</math>

Riga 9:

|spazio =

|ottimale =

|didascalia=Ordinamento di una sequenza numerica tramite il counting sort}}

}}

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.