Implementazioni di algoritmi/Radix sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
m typo |
||
Riga 1:
{{stub informatica}}
Il '''Radix Sort''' è un [[algoritmo]] di ordinamento per valori numerici interi con [[complessità]] lineare O(<math>n+d^k</math>), dove n è la lunghezza dell'array, d è la base di rappresentazione del numero da ordinare e k è il numero di digit (cifre) del numero.
L'idea base è quella di ordinare il vettore di numeri in ingresso, eseguendo confronti a partire dalle cifre più significative (le unità), salendo via via a quelle meno 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.
[[Immagine:Radix.JPG]]
'''Algoritmo in Java'''
|