Radix Sort
Verificato
Significato di «Radix Sort»
Algoritmo che ordina i numeri cifra per cifra, dalla meno alla più significativa, senza confronti diretti. Può superare i limiti degli algoritmi comparativi quando le chiavi hanno lunghezza limitata e nota.
Fonti: Ordinamento non comparativo per cifre (variante LSD dalla meno alla più significativa); O(d*(n+k)) con d numero di cifre; usa un sotto-ordinamento stabile. CLRS cap. 8; Knuth TAOCP vol. 3. Verifica web 2026-08-03. · Verificato il 2026-08-03