Sleep sort: differenze tra le versioni

Versione delle 21:08, 14 mar 2013

Versione delle 15:42, 2 apr 2013

Riga 2:

Sleep sort lavora associando un contatore ad ogni elemento da ordinare.

ogniOgni contatore è inizialmente impostato con il valore dell'elemeno che deve essere ordinato.

I contatori sono poi decrementati alla stessa velocità.

Quando un dato contatore finisce, l'elemento associato viene aggiunto alla fine della lista. Poiché i contatori si fermano a seconda della grandezza degli elementi, la lista, sarà ordinata una volta che tutti i contatori sono fermi sarà ordinata.

Può essere implementato utilizzando i timer del sistema operativo, per esempio facendo un fork di un processo separato per ogni elemento, o più semplicemente utilizzano un vettore di contatori.