algorithm
Radix Sort

Radice Ordina informazioni di base

Radix Sort è un algoritmo basato sul confronto del limite inferiore. Si tratta di un algoritmo di ordinamento integer non comparativo che ordina i dati con chiavi intere raggruppando le chiavi in ​​base a singole cifre che condividono una posizione e un valore significativi. Radix sort è un algoritmo di ordinamento temporale lineare che ordina nel tempo O (n + k) quando gli elementi sono compresi nell'intervallo tra 1 e k. L'idea di Radix Sort consiste nel fare l'ordinamento in base alla cifra a partire dalla cifra meno significativa fino alla cifra più significativa. Ordinamento Radix utilizza il conteggio degli ordinamenti come subroutine da ordinare. Ordinamento Radix è la generalizzazione del tipo di benna.

Pseudo codice per secchio Ordina:

1. Crea un array di elementi [0..n-1].
2. Call Bucket Ordina ripetutamente almeno fino alla cifra più significativa di ciascun elemento come chiave.
3. Restituisce la matrice ordinata.

Esempio di ordinamento del radix:

Spazio ausiliario: O(n)
Complessità del tempo: O(n)