Radix Sort
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su Radix Sort
Cosa significa «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.
A quale glossario appartiene «Radix Sort»?
«Radix Sort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.