Radix sort

Chiar dacă se spune că este un algoritm liniar de sortare, acest lucru este valabil mai degrabă în practică (cu toate că și din acest punct de vedere, constanta mai mare afectează performanța). Teoretic apare și un factor logaritmic în funcție de baza în care se lucrează.

În afară de algoritmul efectiv, principiul pe care îl folosește este extrem de întâlnit în probleme.