Counting sort

Questa voce sull'argomento programmazione è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

Counting sort
Ordinamento di una sequenza numerica tramite il counting sort
Classe	Algoritmo di ordinamento
Struttura dati	Array
Caso peggiore temporalmente	${\displaystyle O(max(n,k))}$
Caso ottimo temporalmente	${\displaystyle O(max(n,k))}$
Caso medio temporalmente	${\displaystyle O(max(n,k))}$
Manuale

Il Counting sort è un algoritmo di ordinamento per valori numerici interi con complessità lineare. L'algoritmo si basa sulla conoscenza a priori dell'intervallo in cui sono compresi i valori da ordinare.