Counting sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Descrizione intuitiva: C'era errore nel calcolo della lunghezza dell'array, se min(A) è 2 e max(A) è 8, la lunghezza di C è 7, non 6 |
Aggiunto un'immagine relativa all'ordinamento di una sequenza numerica tramite il counting sort e la relativa didascalia nel template "Algoritmo" |
||
| (4 versioni intermedie di 3 utenti non mostrate) | |||
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.
| |||