Implementazioni di algoritmi/Radix sort: differenze tra le versioni

Nessun cambiamento nella dimensione ,  15 anni fa
m
Bot: Sostituzione automatica fix vari
m (robot Aggiungo: no:Radikssortering)
m (Bot: Sostituzione automatica fix vari)
Il '''Radix Sort''' è un [[algoritmo]] di ordinamento per valori numerici interi con [[complessità]] lineare O(<math>n*k</math>), dove <math>n</math> è la lunghezza dell'array e <math>k</math> è la media del numero di cifre degli <math>n</math> numeri e pertanto è classificabile come O(n) (ovvero complessità lineare).
 
L'idea base è quella di ordinare il vettore di numeri in ingresso, eseguendo confronti a partire dalle cifre meno significative (le unità), salendo via via a quelle piu'più significative (decine, centinaia, migliaia, ecc.).
 
L'algoritmo può essere implementato in maniera ricorsiva od iterativa; l'implementazione non è, però, semplice. Se ne propone una delle possibili implementazioni iterative scritte in Java.
0

contributi