Counting sort: differenze tra le versioni

Versione delle 20:48, 24 giu 2005

Versione delle 21:05, 24 giu 2005

Riga 1:

{{stub}}

Counting sort è un algoritmo di ordinamento con '''complessità lineare''' O(n) non basato su confronto che però ha un prequisito ,

conoscere i valori che devo archiviare.

Il '''Counting sort''' è un [[algoritmo]] di ordinamento con '''[[complessità]] lineare''' O(n) non basato susul confronto che però ha un prequisito , conoscere l'intervallo dei valori da ordinare.

Il funzionamento è molto semplice. Si crea un vettore C di dimensione pari all'intevallo dei valori da ordinare, ogni indice ''i'' del vettore C è utilizzato per contare quanti sono i valori del vettore A da ordinare con valore minore di ''i''. I valori memorizzati in C si utilizzano per sistemare gli elementi di A nella corretta posizione del vettore ordinato.

[[Categoria:Algoritmi]]

[[en:Counting sort]]

[[pl:Sortowanie przez zliczanie]]