Differenze tra le versioni di "Implementazioni di algoritmi/Radix sort"

nessun oggetto della modifica
m (robot Aggiungo: vi:Sắp xếp theo cơ số)
{{stub informatica}}
{{C|qualcosa non mi convince in questo algoritmo O_o|informatica|09 2006|[[Utente:Salvorapi|Blackat]] 17:05, 28 set 2006 (CEST)}}
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.
 
Il '''Radix Sort''' è un [[algoritmo]] di ordinamento per valori numerici interi con [[complessità]] lineare O(<math>n+d^*k</math>), dove <math>n</math> è la lunghezza dell'array, de <math>k</math> è la base di rappresentazionemedia del numero da ordinare e k è il numero di digit (cifre) deldegli numero.<math>n</math> numeri.
 
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' significative (decine, centinaia, migliaia, ecc.).
 
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' 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